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Abstract. We prove that the ideal of the variety of secant lines to a Segre- Veronese 
variety is generated in degree three by minors of Battenings. In the special case of a 
Segre variety this was conjectured by Garcia, Stillman and Sturmfels, inspired by work on 
algebraic statistics, as well as by Pachter and Sturmfels, inspired by work on phylogenetic 
inference. In addition, we describe the decomposition of the coordinate ring of the secant 
line variety of a Segre- Veronese variety into a sum of irreducible representations under the 
natural action of a product of general linear groups. 



1. Introduction 

The spaces of matrices (or 2-tensors) are stratified according to rank by the secant 
varieties of Segre products of two projective spaces. The defining ideals of these secant 
varieties are known to be generated by minors of generic matrices. It is an important 
problem, with applications in algebraic statistics, biology, signal processing, complexity 
theory etc., to understand (border) rank varieties of higher order tensors. These are (upon 
taking closure) the classical secant varieties to Segre varieties, whose equations are far 
from being understood. To get an idea about the boundary of our knowledge, note that 
the Salmon problem [All| . which asks for the generators of the ideal of o"4(P 3 x P 3 x P 3 ), 
the variety of secant 3-planes to the Segre product of three projective 3-spaces, is still 
unsolved (although its set-theoretic version has been recently resolved in [FrilOllFGllj ; see 
also [BOlOj ). 

Flattenings (see Section 12. 4|) provide an easy tool for obtaining some equations for secant 
varieties of Segre products, but they are not sufficient in general, as can be seen for example 
in the case of the Salmon problem. Inspired by the study of Bayesian networks, Garcia, 
Stillman and Sturmfels conjectured [GSS05, Conjecture 21] that flattenings give all the 
equations of the first secant variety of the Segre variety. This conjecture also appeared 
at the same time in a biological context, namely in work of Pachter and Sturmfels on 
phylogenetic inference [PS041 Conjecture 13]. 

Conjecture 1.1 (Garcia-Stillman-Sturmfels). The ideal of the secant line variety of a 
Segre product of projective spaces is generated by 3 x 3 minors of flattenings. 

The set-theoretic version of this conjecture was obtained by Landsberg and Manivel 
[LM04], as well as the case of a 3-factor Segre product. The 2-factor case is classical, while 
the 4-factor case was resolved by Landsberg and Weyman |LW07j . The 5-factor case was 
proved by Allman and Rhodes [AR08]. We prove the GSS conjecture in Corollary 14.21 as 
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a consequence of our main result, Theorem 14.14 which is the corresponding statement for 
Segre- Veronese varieties. 

It is a general fact that for a subvariety X in projective space which is not contained in 
a hyperplane, the ideal of the variety o~k(X) of secant (k — l)-planes to X has no equations 
in degree less than k + 1. If V = G/P is a rational homogeneous variety, a theorem of 
Kostant (see |Lanl 2l) states that the ideal of X is generated in the smallest possible degree 
(i.e. in degree two), and Landsberg and Manivel asked whether this is also true for the 
first secant variety of X [LM04]. It turns out that when X is the Dy-spinor variety, there 
are in fact no cubics in the ideal of (J2(X) (see [LW09j and [Man09| ) . In Theorem 14.11 we 
provide a class of G/P's, the Segre- Veronese varieties for which the answer to the question 
of Landsberg and Manivel is positive. We obtain furthermore an explicit decomposition into 
irreducible representations of the homogeneous coordinate ring of the secant line variety of 
a Segre- Veronese variety, thus making it possible to compute the Hilbert function for this 
class of varieties. This can be regarded as a generalization of the computation of the degree 
of these secant varieties in [CS07J. 

Before stating the main theorem, we establish some notation. For a vector space V, V* 
denotes its dual, and FV denotes the projective space of lines in V. If fi = (fj,i > fi2 > • • • ) is 
a partition, Sn denotes the corresponding Schur functor (if fi 2 = we get symmetric powers, 
whereas if all //j = 1, we get exterior powers). For positive integers di, ■ ■ ■ ,d n , SV^ ... ^ 
denotes the Segre- Veronese embedding of a product of n projective spaces via the complete 
linear system of the ample line bundle 0(d\, ■ ■ ■ ,d n ). 02 (-X") denotes the variety of secant 
lines to X. 

Theorem EH Let X = SV dl ... 4n (FV* x PV 2 * x • • • x PV^*) be a Segre-Veronese variety, 
where each Vi is a vector space of dimension at least 2 over a field K of characteristic zero. 
The ideal of o~z(X) is generated by 3 x 3 minors of flattening s, and moreover, for every 
nonnegative integer r we have the decomposition of the degree r part of its homogeneous 
coordinate ring 

K[a 2 (X)] r = (S x iV 1 ®---®S xn V n ) m \ 

A=(A 1 ,---,A") 
X l hrdi 

where m\ is obtained as follows. Set 



fx = max 
1=1, ■■■ j 



d; 



ex 



Xl + ■ ■ ■ + A r 2 



If some partition X 1 has more than two parts, or if e\ < 2 fx, then mx = 0. If e x > r — 1, 
then mx = [r/2\ — fx + 1, unless ex is odd and r is even, in which case mx = \f/2\ — fx- 
If ex < r — 1 and ex > 2 fx, then mx = [(ex + l)/2j — fx + 1, unless ex is odd, in which 
case m x = [(e x + 1)/2J - fx- 

Theorem 14.11 has further consequences to deriving certain plethystic formulas for decom- 
posing (in special cases) symmetric powers of triple tensor products (Corollary 14.3b ,)) and 
Schur functors applied to tensor products of two vector spaces (Corollary 14.3b )). or even 
symmetric pletyhsm (Corollary 14.41) . 

The main technique introduced in this work does not seek to employ the particularities of 
specific instances of Segre- Veronese varieties, but instead tries to capture only the essential 
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features that are shared between all these varieties. We work in some sense with spaces 
of "generic tensors", and rather concentrate on their "generic equations". The latter are 
representations of products of symmetric groups, which can be defined abstractly with no 
relation to spaces of tensors (although what led us to them was their realization as zero- 
weight spaces of particular tensor representations). The main point is that the generic 
equations yield, by a process of specialization, the equations of any specific secant variety 
of a Segre-Veronese variety. One can also go back, via polarization, from the equations of 
a specific secant variety to (a subset of) the generic equations. The main tools that we 
employ in analyzing the generic equations of the varieties of secant lines are combinatorial: 
graph theory and tableaux combinatorics. We hope that similar methods, particularly 
replacing graph theory with the theory of simplicial complexes, could be used to give an 
analogous picture for higher secant varieties. The main goal of our work is to set up a 
general framework that would help understand arbitrary secant varieties, and illustrate 
how insights from combinatorics occur naturally in this framework, providing new results 
in the case of the varieties of secant lines. 

Finding equations for higher secant varieties of Segre-Veronese varieties turns out to be 
a delicate task, even in the case of two factors (n = 2) with not too positive embeddings 
(small di,d,2)- Recent progress in this direction has been obtained by Cartwright, Erman 
and Oeding [CEUlOj . 

Since finding precise descriptions of the equations, and more generally syzygies, of secant 
varieties to Segre-Veronese varieties constitutes such an intricate project, much of the cur- 
rent effort is directed to finding more qualitative statements. Draisma and Kuttler [DKllJ 
prove that for each k, there is an uniform bound d(k) such that the (k — l)-st secant vari- 
ety of any Segre variety is cut out (set-theoretically) by equations of degree at most d(k). 
Theorem 14.11 implies that d{2) = 3, even ideal theoretically. 

For higher syzygies, Snowden proves that all the syzygies of Segre varieties are obtained 
from a finite amount of data via an iterative process |SnolO] . It would be interesting to 
know if the same result holds for the secant varieties. This would generalize the result of 
Draisma and Kuttler. For Veronese varieties, the asymptotic picture of the Betti tables 
is described in work of Ein and Lazarsfeld [EL11| . Again, it would be desirable to have 
analogous results for secant varieties. 

The structure of the paper is as follows. In Section [2] we give the basic definitions 
for secant varieties and Segre-Veronese varieties. We introduce the basic notions from 
Representation Theory that are used throughout the work, and describe the process of 
flattening a tensor, which leads to the notion of a flattening matrix. Section [3] builds 
the framework for analyzing the equations and homogeneous coordinate rings of arbitrary 
secant varieties of Segre-Veronese varieties. Even though we were only able to work out 
the details of this analysis in the case of the first secant variety, we believe that the general 
method of approach may be used to shed some light on the case of higher secant varieties. 
In particular, the new insight of concentrating on the "generic equations" is presented in 
detail and in the generality needed to deal with arbitrary secant varieties. Section U] is 
inspired by a conjecture of Garcia, Stillman and Sturmfels, describing the generators of the 
ideal of the variety of secant lines to a Segre variety. We prove more generally that this 
description holds for the first secant variety of a Segre-Veronese variety. We also give a 
representation theoretic decomposition of the coordinate ring of this variety, which allows 
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us to deduce certain plethystic formulas based on known computations of dimensions of 
secant varieties of Segre varieties. 

2. Preliminaries 

Throughout this work, K denotes a field of characteristic 0. All the varieties we study 
are of finite type over K, and are reduced and irreducible. F N denotes the iV-dimensional 
projective space over K. We write FW for P N when we think of P^ as the space of 1- 
dimensional subspaces (lines) in a vector space W of dimension N + 1 over K. Given a 
nonzero vector w £ W, we denote by [w] the corresponding line. The coordinate ring of 
FW is Sym(W*), the symmetric algebra on the vector space W* of linear functionals on 
W. 

2.1. Secant Varieties. 

Definition 2.1. Given a subvariety X C P^, the (k — l)-st secant variety of X, denoted 
o~ k (X), is the closure of the union of linear subspaces spanned by k points on X: 

a k (X)= (J P xl ,.. lXfc . 
xi,— ,x k ex 

Alternatively, if we write P^ = FW for some vector space W, and let X C W denote the 
cone over X, then we can define <Ju{X) by specifying its cone ak{X). This is the closure of 
the image of the map 

s : X x • • • x X — ► W, 

defined by 

S(XI, ■■■ ,X k ) = X! H h x k . 

The main problem we are concerned with is 
Problem. Given (the equations of) X, determine (the equations of) a k {X). 

More precisely, given the homogeneous ideal I(X) of the subvariety X C FW, we would 
like to describe the generators of I(o~k(X)). Alternatively, we would like to understand the 
homogeneous coordinate ring of a k (X), which we denote by K[a k {X)]. As we will see, this 
is a difficult problem even in the case when X is simple, i.e. isomorphic to a projective 
space (or a product of such). There is thus little hope of giving an uniform satisfactory 
answer in the generality we posed the problem. However, the following observation provides 
a general approach to the problem, which we exploit in the future sections. 

The ideal/homogeneous coordinate ring of a subvariety Y C FW coincides with the 
ideal/affine coordinate ring of its cone Y C W, hence our problem is equivalent to un- 
derstanding I(a k (X)) and K[a k (X)]. The morphism s of affine varieties defined above 
corresponds to a ring map 

s* : Sym(W*) -> K[X x • • • x X] = K[X] ® ■ ■ ■ <g> K[X]. 

We have that I{a k {X)) and K[a k (X)] are the kernel and image respectively of s&. The 
main focus for us will be on the case when A is a Segre- Veronese variety (described in the 
following section), and k = 2. 
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2.2. Segre- Veronese Varieties. Consider vector spaces Vi, ■ ■ ■ ,V n of dimensions mi, • • • , m n > 
2 respectively, with duals V*, ■ ■ ■ ,V*, and positive integers d\, ■ ■ ■ ,d n . We let 

X = FV{ x • • • x FV* 

and think of it as a subvariety in projective space via the embedding determined by the line 
bundle Ox(di, • • • ,d n ). Explicitly, X is the image of the map 

SV du ... , dn : PP7 x • • • x FV,: -> P(Sym dl Vf ® ■ ■ ■ ® Sym d " V*) 

given by 

([ei],-- - ,[e n ]) i ^ [ef ® 

We call X a Segre- Veronese variety. 

For such X we prove that /(^(X)) is generated in degree 3 and we describe the decom- 
position of iT[<72(X)] into a sum of irreducible representations of the product of general 
linear groups GL(V{) x • • • x GL(V n ) (Theorem 14. ip . 

When n = 1 we set d = d\, V = V\. The image of SV^ is the d-th Veronese embedding, 
or d-uple embedding of the projective space FV* , which we denote by Ver^(Py*). When 
d x = ■ ■ ■ = d n = 1, the image of SVi,i,... ,i is the Segre variety Seg(PF 1 * x • • • x FV*). An 
element of Sym dl V* <8> • • • <8> Sym dn is called a (partially symmetric) tensor. The points in 
the cone over the Segre- Veronese variety are called pure tensors. 

2.3. Representation Theory. We refer the reader to [FH91] for the basic representation 
theory of symmetric and general linear groups. Given a positive integer r, a partition ji of 
r is a nonincreasing sequence of nonnegative integers [i\ > ^2 ^ • ■ • with r = X] Mi- We 
write fi = (fj,x,fj,2, ■ ■ ■)■ Alternatively, if [i is a partition having parts equal to fj,j for all 
j, then we write = (/^ /i^ 2 • • •)• To a partition /u = (fJ,i, H2, • • •) we associate a Young 
diagram which consists of left-justified rows of boxes, with /^ boxes in the z-th row. For 
// = (5, 2, 1), the corresponding Young diagram is 



For a vector space W, a positive integer r and a partition \i of r, we denote by S^W 
the corresponding irreducible representation of GL(W): are commonly known as Schur 
functors, and we make the convention that S^) denotes the symmetric power functor, while 
SHd\ denotes the exterior power functor. We write S r for the symmetric group on r letters, 
and \p] for the irreducible ^-representation corresponding to fx: [(d)] denotes the trivial 
representation and [(l d )] denotes the sign representation. 

Given a positive integer n and a sequence of nonnegative integers r = (n, • • • ,r n ), we 
define an n-partition of r to be an n-tuple of partitions A = (A 1 , • • • , A"), with A J partition 
of rj, j = 1, • • ■ , n. We write A- 7 h Vj and A h n r. Given vector spaces Vi, • • • , V n as above, 
we often write GL(y) for GL(Vi) x • • • x GL(T/ n ). We write 5 A T/ for the irreducible GL(V)- 
representation S\±V\ <g> ■ ■ ■ ®SxnV n . Similarly, we write [A] for the irreducible representation 
[A 1 ] (g> • • • ® [A™] of the n-fold product of symmetric groups SV = S ri x • • • x S Tn . We have 
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Lemma 2.2 (Schur-Weyl duality). 

V® ri ® ■ ■ ■ ® F® r " = [A] S X V. 

\h n r 

Most of the group actions we consider are left actions, denoted by •. We use the symbol 
* for right actions, to distinguish them from left actions. 

For a subgroup H C G and representations U of H and W of G, we write 

Indg([/) = K[G] ® K[H] U, and Resg(W) = 

for the induced representation of U and restricted representation of W , where X[M] denotes 
the group algebra of a group M, and Wh is just W, regarded as an .ff-module. We write 
W G for the G-invariants of the representation W, i.e. 

W G = Hom G (l, W) C Hom x (l, W) = W, 

where 1 denotes the trivial representation of G. 

Remark 2.3. If G is finite, let 

We can realize W G as the image of the map W — > W given by 

W l — ^ Sq • W. 

Assume furthermore that H C G is a subgroup, and let s# denote the corresponding element 
in K[H}. We have a natural inclusion of the trivial representation of H 

1^K[H], l^s H , 
which after tensoring with K [G] becomes 

Indg(l) = K[G] ® K[H] 1 ^ K[G] ® K [H\ K[H] - K[G\, 
so that we can identify Ind^(l) with K[G] ■ sh- 
We have 

Lemma 2.4 (Frobenius reciprocity). 

W H = Hom H (l, Resg(VF)) = Hom G (Indg(l), W). 

Given an n-partition A = (A 1 , • • • , A") of r, we define an n-tableau of shape A to be an 
n-tuple T = (T 1 , • • • ,T n ), which we usually write as T 1 ® • • • <g> T n , where each T l is a 
tableau of shape A*. A tableau is canonical if its entries index its boxes consecutively from 
left to right, and top to bottom. We say that T is canonical if each T l is, in which case we 
write T\ for T. If T = (A 1 , A 2 ), with A 1 = (3, 2), A 2 = (3, 1, 1), then the canonical 2-tableau 
of shape A is 



1 


2 


3 


4 


5 







H 


2 


CO 




4 








5 







We consider the subgroups of S L 

R\ = {g £ Sr'- 9 preserves each row of T\}, 



SECANT VARIETIES OF SEGRE-VERONESE VARIETIES 



7 



C\ = {g G S L ■ g preserves each column of T\} 
and define the symmetrizers 

oa = 5 ' bx= s S n (5 r ) " 9 , c a = a\ ■ b\, 
geR x geC x 

with sgn(^) = fit sgn(gi) for g = (gi, • • ■ , g n ) G S L , where sgn(gj) denotes the signature of 
the permutation gi. 

The GLiV)- (or SV-) representations W that we consider decompose as a direct sum of 
S x V's (or [A]'s) with A h n r. We write 

W = @W X , 

A 

where VFa — (S\V) mx (or VFa — [A]™ A ) for some nonnegative integer m\ = m\(W), called 
the multiplicity of S\V (or [A]) in W. We call W\ the A-part of the representation W . 
Recall that rrij denotes the dimension of Vj, j = 1, ■ ■ ■ , n. We fix bases 

Bj = {xij : i = 1, ■ ■ ■ ,nij} 

for Vj ordered by > Xi + ij. We choose the maximal torus T = T\ x • • • x T n C GL(V), 
with Tj being the set of diagonal matrices with respect to Bj. We choose the Borel subgroup 
of GL(V) to be B = B\ x • • • x B n , where Bj is the subgroup of upper triangular matrices 
in GL(Vj) with respect to Bj. Given a GL(y)-representation W, a weight vector w with 
weight a = (ai, • • • , a n ), G T*, is a nonzero vector in W with the property that for any 
t =(*!,■■■ ,t„) GT, 

t • u; = ai(ti) • • • a n (t n )w. 

The vectors with this property form a vector space called the a-weight space of W, which 
we denote by wt a (W). 

A highest weight vector of a GL(y)-representation W is an element w G W invariant under 
B. W = S\V has a unique (up to scaling) highest weight vector w with corresponding 
weight A = (A 1 ,-- - ,A n ). In general, we define the A-highest weight space of a GL(V)- 
representation W to be the set of highest weight vectors in W with weight A, and denote 
it by hwt\(W). If W is an SV-representation, the A-highest weight space of W is the vector 
space hwt\(W) = c\ ■ W C W, where c\ is the Young symmetrizer defined above. In both 
cases, hwt\(W) is a vector space of dimension m\(W). 

2.4. Flattenings. Given decompositions di = + bi, with a,, b\ > 0, i = 1, ■ ■ ■ , n, we let 
A = (ai, ■ ■ ■ , a n ), B = (&i, ■ ■ ■ , 6 n ), so that d = (d±, ■ ■ ■ , d n ) = A + B, and embed 

Sym dl V{ ® • • • ® Sym d " y n * (g) 

in the usual way, where 

V A = Sym ai Vi (8) ■ ■ ■ ® Sym a " F n , Vb = Sym bl ® ■ ■ ■ <g> Sym 6 " F n . 

This embedding allows us to flatten any tensor in Sym dl V* ® ■ ■ ■ ® Sym rfn V* to a 2-tensor, 
i.e. a matrix, in <8> Vg. We call such a matrix an (A, i?)-flattening of our tensor. If 
| .A | = a± + ... + a n then we also say that this matrix is an |A|-flattening, or a |S|-flattening, 
by symmetry. 
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We obtain an inclusion 

sv du ... tdn (Fv; x ••• x pv;*) Se g (pv; x pvg), 

and consequently 

^(5^,...,^^* x ••• x PV r :)) a k (Seg(PVX x FVS)), 

where the latter secant variety coincides with (the projectivization of) the set of matrices 
of rank at most k in V£ ® Vg. This set is cut out by the {k + 1) x (fc + 1) minors of the 
generic matrix in VI ® Vg. This observation yields equations for the secant varieties of 
Segre- Veronese varieties (see also [Lanl2] ). 

Lemma 2.5. For any decomposition d = A + B and any k > 1, the ideal of (k + 1) x (k + 1) 
minors of the generic matrix given by the (A, B)- flattening of Sym dl V£ ® • • • ® Sym^™ V* 
is contained in the ideal of a k (SV dl: ... >dn (¥V{ x • • • x PV*)). 

Definition 2.6. We write F^ + ^ ,r (V) = F^ + ^ ,r (Vi, • • • , V n ) for the degree r part of the ideal 
of (k + 1) x (k + 1) minors of the (A, £?)-nattening. 

Note that the invariant way of writing the generators of the ideal of (k + 1) X [k + 1) 
minors of the (A, £>)-flattening in the preceding lemma (F*^' +1 (V)) is as the image of the 
composition 

fc+i fc+i 

/\ V A ® /\ V B ^ Sym k+1 (V A ® V B ) —> Sym fc+1 (Sym dl Vy ® • • • ® Sym d ™ K), 

where the first map is the usual inclusion map, while the last one is induced by the multi- 
plication maps 

Sym a * V t ® Sym bi V — ► Sym* ^. 

2.5. The ideal and coordinate ring of a Segre- Veronese variety. If X = SV dlt ... ,d n 0^V^ x 
• • • x PV^), then the ideal I(X) is generated by 2 x 2 minors of flattenings, i.e. when k = 1 
the equations described in Lemma [23] are sufficient to generate the ideal of the correspond- 
ing variety. As for the homogeneous coordinate ring of a Segre- Veronese variety, we have 
the decomposition 

K[X] = 0(Sym rdl V x ® • • • ® Sym rd " V n ). (*) 

This decomposition will turn out to be useful in the next section, in conjunction with the 
map defined in Section [2TTT In Section H] we give a description of K[a2(X)] analogous 
to (*), and prove that the 3x3 minors of flattenings generate the homogeneous ideal of 
a 2 {X). 

The statements above regarding the ideal and coordinate ring of a Segre- Veronese variety 
hold more generally for rational homogeneous varieties (G/P), and have been obtained in 
unpublished work by Kostant (see [Lanl2] ). 
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3. Equations of the secant varieties of a Segre- Veronese variety 

This section introduces the main new tool for understanding the equations and coordi- 
nate rings of the secant varieties of Segre- Veronese varieties, from a representation theo- 
retic/combinatorial perspective. All the subsequent work is based on the ideas described 
here. The usual method for analyzing the secant varieties of Segre- Veronese varieties is 
based on the representation theory of general linear groups. We review some of its basic 
ideas, including the notion of inheritance, in Section [3.11 The new insight of restricting the 
analysis to special equations of the secant varieties, the "generic equations", is presented 
in Section 13.21 More precisely, we use Schur-Weyl duality to translate questions about 
representations of general linear groups into questions about representations of symmetric 
groups and tableaux combinatorics. The relationship between the two situations is made 
precise in Section 13.31 One should think of the "generic equations" as a set of equations 
that give rise by specialization to all the equations of the secant varieties of Segre- Veronese 
varieties. Similarly, we have the "generic flattenings" which by specialization yield the usual 
Battenings. 

3.1. Multi-prolongations and inheritance. In this section V\,--- ,V n are (as always) 
vector spaces over a field K of characteristic zero. We switch from the Sym rf notation to 
the more compact Schur functor notation S^) described in Section [2.31 The homogeneous 
coordinate ring of F(S^ 1 )Vi <g) • • • <g> S^ n )V*) is 

S = Sym(£( dl )Vi ® ■ ■ ■ ® S( dn) V n ), 

the symmetric algebra of the vector space Sm^Vi ® • • • (g> S^ n ^V n . This vector space has a 
natural basis B = Bd x —,dn consisting of tensor products of monomials in the elements of 
the bases B%, ■ ■ ■ ,B n of V±, ■ ■ ■ , V n . We write this basis, suggestively, as 

B = Sym dl Bi <g> • • • ® Sym d ™ B n . 

We can index the elements of B by n-tuples a = (or, • • • , a n ) of multisets of size d{ with 
entries in {1, • • • ,rrii = dim(Vi)}, as follows. The a-th element of the basis B is 

z a = ( Yl x h,i) ® • • • ® ( Yl x ^,n), 

and we think of linear form in S. 

We can therefore identify S with the polynomial ring K[z a ]. One would like to have a 
precise description of the ideal I C S of polynomials vanishing on ^(SV^.-.^^V]* x • • • x 
PV^)), but this is a very difficult problem, as mentioned in the introduction. We obtain 
such a description for the case k = 2 in Theorem 14.11 The case k = 1 was already known, 
as described in Section 12.51 

Given a positive integer r and a partition \i = (fj,\, • • • , fi t ) h r, we consider the set of 
all (unordered) partitions of {1, • ■ • , r} of shape [A, i.e. 

Vf, = i^A = {A 1 ,- - ,A t } : \Ai\ = m and \JA { = {!,-■■ ,r}j , 

as opposed to the set of ordered partitions where we take instead A = {A\, ■ ■ ■ ,A t ). 



10 CLAUDIU RAICU 

Definition 3.1. For a partition fj, = (p 1 ^ ■ ■ ■ fx 1 /) of r, we consider the map 

s 

7i> : S ir )(S {dl) Vx ® • • • ® S {dn) V n ) — > (g) S^S^^Vi ® • • • ® S^.^K), 

j'=i 

given by 

^r-Zr^ (^) [J :i £ B), 

AeV„ j=i BeA 
\B\=H 

where 

m : ® • • • ® %o F «)® W — > S'fed!)^ ® ■ ■ • ® 

denotes the usual componentwise multiplication map. 

We write 7r^(y) or tc^Vx, • • • , V n ) for the map 7r M just defined, when we want to distin- 
guish it from its generic version (Definition 13. lip . We also write U^(V) = Uf(Vi, ■ ■ ■ ,V n ) 
and Uji(V) = Ujl(Vi, • • • ,V n ) for the source and target of 71"^ (V) respectively (see Definitions 
13.71 and l3.1Ul for the generic versions of these spaces). 

A more invariant way of stating Definition 13.11 is as follows. If \i = (pi, • • • , /it), then the 
map -Kfj, is the composition between the usual inclusion 

S ( r)(%)^i ® • • - ® ® • • • ® S (dn) ig® r = 

(%)^i ® • • • ® fy^n)®" 1 ® ••• ® ® • • • ® 5 (dn) K)^. 

and the tensor product of the natural multiplication maps 

Example 3.2. Let n = 2, di = 2, d 2 = 1, r = 4, /i = (2,2) = (2 2 ), dim(Vi) = 2, 
dim(T/ 2 ) = 3. Take 

«1 = Z ({1,2},{1}) , *2 = Z({1,1},{3}) . Z 3 = Z ({1,1},{1}) > Z 4 = ^({2,2},{2}) ■ 

We have 

TfyOi • 2 2 • z 3 ■ z 4 ) = m(z 1 ,z 2 ) ■ m(z 3 ,z 4 ) +m(z 1 ,z 3 ) ■ m(z 2 ,z 4 ) + m(z x ,z 4 ) ■ m(z 2 ,z 3 ) = 

^({Iaa,2},{l,3})^({ia,2,2},{l,2})+^({1,1,1,2},{1,1})' 2; ({1,1,2,2},{2,3})+^({1,2,2,2},{1,2})^({1,1,1,1},{1,3})- 

A more "visual" way of representing the monomials in Sym(Sym rfl Vi ® • • • ® Sym rfn V n ) = 
K[z a ] and the maps 7T« is as follows. We identify each z a with an 1 x n block with entries 
the multisets c^: 





a 2 







We represent a monomial of degree r as an r x n block M, whose rows 

correspond to the variables z a i in the way described above. 



m = M = 





«2 






a{ 


«2 




a 1 










a\ 


V 

a 2 




a r 
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Note that the order of the rows is irrelevant, since the z a i's commute. The way ir^ acts on 
an r x n block M is as follows: it partitions in all possible ways the set of rows of M into 
subsets of sizes equal to the parts of collapses the elements of each subset into a single 
row, and takes the sum of all blocks obtained in this way. Here by collapsing a set of rows 
we mean taking the columnwise union of the entries of the rows. More precisely, if M is 
the v x n block corresponding to z a i ■ ■ ■ z Q r and \x = (fii, ■ ■ ■ , fit), then 



£ 

--{A U - 



At} 





UieA, a k 






U 6 a, a l 












UieA t a l 





Note that if two AiS have the same cardinality, then the variables corresponding to their 
rows commute, so we can harmlessly interchange them. 

Example 3.3. With these conventions, we can rewrite Example | 



as 



1,2 


1 


1,1 


3 


1,1 


1 


2,2 


2 



""(2,2) 



1,1,1,2 


1,3 


1,1,2,2 


1,2 



+ 



1,1,1,2 


1,1 


1,1,2,2 


2,3 



+ 



1,2,2,2 


1,2 


1,1,1,1 


1,3 



Proposition 3.4 (Multi-prolongations, [Lanl2j). For a positive integer r, the polynomi- 
als of degree r vanishing on ak(SVd lr - : d n (FV* x • • • x fV*)) are precisely the elements of 
S'( r )(S'( ( i 1 )Vi ( S ) ' • '®S(d n )Vn) in the intersection of the kernels of the maps ir^, where [i ranges 
over all partitions of r with (at most) k parts. 

Proof. Let X denote the Segre- Veronese variety SV dlj ... : d n (FV-j* x • • • x FV*). As in Section 
12. H there exists a map (s*, which we now denote tt) 

vr : Sym(5 (dl) Fi ® • • • ® S {dn) V n ) — > K[Xf k , 

whose kernel and image coincide with the ideal and homogeneous coordinate ring respec- 
tively, of Uk{X). Using the description of K[X] given in Section [231 we obtain that the 
degree r part of the target of it is 



S, 



(Pkd, 



,.)Vn). 



(K[Xf k ) r = (S^V, • 
^iH \-fi k =r 

The degree r component of it, which we call ir r , is then a direct sum of maps ir^ as in 
Definition 13 .1\ where [i ranges over partitions of r with at most k parts. The conclusion of 
the proposition now follows. To see that it's enough to only consider partitions with exactly 
k parts, note that if fi has fewer than k parts, and fx is a partition obtained by subdividing 
/i (splitting some of the parts of /x into smaller pieces), then 7r M factors through (up to a 
multiplicative factor) 7r^, hence ker(7r^) D ker(vr^), so the contribution of ker(7r^) to the 
intersection of kernels is superfluous. □ 

Definition 3.5 (Multi-prolongations). We write I^V) = Iji{V) for the kernel of the map 

tt^(V), and I r (V) = I^{V) for the intersection of the kernels of the maps tt^V) as [i 
ranges over partitions of r with k parts. I.e. I r (V) is the degree r part of the ideal of 
a k (SV dli ... >dn (FV 1 *x---xFV:)). 
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Given the description of the ideal of <Tfc(X) as the kernel of the GL(y)-equivariant map 
7r, we now proceed to analyze tt irreducible representation by irreducible representation. 
That is, we fix a positive integer r and an re-partition A = (A , • • • , A n ) of (rd±, • • • , rd n ), 
and we restrict tt to the A-parts of its source and target. The map tt depends functorially 
on the vector spaces V\ , ■ ■ ■ ,V n , and its kernel and image stabilize from a representation 
theoretic point of view as the dimensions of the V^s increase. More precisely, we have the 
following 

Proposition 3.6 (Inheritance, [Lanl2j ). Fix an n-partition A h n r ■ [d\,--- ,d n ). Let lj 
denote the number of parts of \ 3 , for j = 1, ■ ■ ■ ,n. Then the multiplicities of S\V in the 
kernel and image respectively of tt are independent of the dimensions rrij of the Vj 's, as long 
as rrij > L. Moreover, if some lj is larger than k, then S\V doesn't occur as a representation 
in the image ofir. 

Proof. The last statement follows from the representation theoretic description of the co- 
ordinate ring of a Segre- Veronese variety, and Pieri's rule: every irreducible representation 
S\V occurring in must have the property that each A J has at most k parts. 

As for the first part, note that tt is completely determined by what it does on the A-highest 
weight vectors, and that the A-highest weight vector of an irreducible representation S\V 
only depends on the first lj elements of the basis Bj, for j = 1, ■ ■ ■ ,n. □ 

We just saw in the previous proposition that (the A-part of) tt is essentially insensitive 
to expanding or shrinking the vector spaces Vi, as long as their dimensions remain larger 
than /j. Also, the last part of the proposition allows us to concentrate on n-partitions A 
where each A* has at most k parts. To understand tt, we thus have the freedom to pick the 
dimensions of the Vfs to be positive integers at least equal to k. It might seem natural then 
to pick these dimensions as small as possible (equal to k), and understand the kernel and 
image of tt in that situation. However, we choose not to do so, and instead we fix a positive 
degree r and concentrate our attention on the map ir r , the degree r part of tt. We assume 
that 

dim(V r j) = r ■ di, i = 1, • • • , re. 

The reason for this assumption is that now the si zero- weight spaces of the source and 
target of TT r are nonempty and generate the corresponding representations. Therefore TT r is 
determined by its restriction to these zero- weight spaces, which suddenly makes our problem 
combinatorial: the zero- weight spaces are modules over the Weyl group, which is just the 
product of symmetric groups x ■ ■ ■ x S r d n , allowing us to use the representation theory 
of the symmetric groups to analyze the map TT r . We call this reduction the "generic case", 
because the si zero- weight subspace of S^^S^^Vi®- ■ •<£>5'( ( i n )V n ) is the subspace containing 
the most generic tensors. 

3.2. The "generic case". 

3.2.1. Generic multi-prolongations. We let d,r denote the sequences of numbers (di, ■■ ■ ,d n ) 
and r ■ d = {rd\,--- ,rd n ) respectively. We let S r denote the product of symmetric 
groups SVdi x • • • x S r d n , the Weyl group of the Lie algebra 5l(V) of GL(V) (recall that 
dim(Vj) = rrij = rdj for j = 1, • • • , n). 
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Definition 3.7. We denote by Uf the sl(V) zero-weight space of the representation S^i^S^) V\( 
■ ■ ■ (g) S( dn ^V n ). Uf has a basis consisting of monomials 



m 



where for each j, the elements of {ctj, • • • , a^} form a partition of the set {1, • • • , rdj}, with 

|q* | = dj. Alternatively, Ur has a basis consisting of r x n blocks M, where each column of 
M yields a partition of the set {1, • • ■ , rdj} with r equal parts. 

Example 3.8. For n = 2, d\ = 2, cfe = 1, r = 4, a typical element of Uf is 



M 



1,6 


1 


2,3 


4 


4,5 


2 


7,8 


3 



S ({1,6},{1}) ' ^({2,3},{4}) ■ ^({4,5},{2}) " ^({7,8},{3}) 



771. 



<SV acts on U~ by letting its j-th factor Srdj act on the j-th columns of the blocks M 
described above. As an abstract representation, we have 



where I denotes the wreath product of (Sa 1 x • • • x Sd n ) r with S r , and 1 denotes the trivial 
representation (we will say more about this in the following section). The dimension of the 



space Uf is 



N 



^_ (rd 1 )!(rd 2 )!...(rd n )! 



(di!d 2 ! • • • d n \y • r! ' 

Example 3.9. Continuing Example 13.81 let c = (#1) 02) S S% x S4, with cxi 
1,4,3), in cycle notation. Then 



;i,2)(5,3,7), 



^2 



cr-M 



2,6 


4 


1,7 


3 


4,3 


2 


5,8 


1 



or 



a ■ m 



^({2,6},{4}) ' «({1,7},{3}) • z ({4,3},{2}) ' ^({5,8},{1}) • 
Definition 3.10. For a partition /i written in multiplicative notation /i = (/i^ 1 



■ nl" ) as in 



Definition 13.11 we define the space Uf to be the si zero- weight space of the representation 



S(ij)(£(Mi)VL ® ■ ■ ■ ® %,d„)K)- 



Writing /x = (/ii, • • • , fXf) we can realize L^r as the vector space with a basis consisting of 
t x 77 blocks M with the entry in row i and column j consisting of /x, • elements from the 
set {1, • • • , rdj}, in such a way that each column of M represents a partition of {1, • • • , rdj}. 
As usual, we identify two blocks if they differ by permutations of rows of the same size, i.e. 



corresponding to equal parts of /i. Note that when \x 
Definition 13.71 



(l r ) we get Uf = Uf, recovering 



M 
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We can now define the generic version of the map ir^ from Definition I3.lt 
Definition 3.11. For a partition n h r as in Definition 13.11 we define the map 



to be the restriction of the map from Definition 13. II to the si zero- weight spaces of the source 
and target. 

Example 3.12. The generic analogue of Example 13.31 is: 



1,6 


1 


2,3 


4 


4,5 


2 


7,8 


3 



""(2,2) 



1,2,3,6 


1,4 


4,5,7,8 


2,3 



+ 



1,4,5,6 


1,2 


2,3,7,8 


3,4 



+ 



1,6,7,8 


1,3 


2,3,4,5 


2,4 



If instead of the partition (2, 2) we take \i = (2, 1, 1) = (1 2 2), then we have 



1,6 


1 


2,3 


4 


4,5 


2 


7,8 


3 



""(3.1.1) 



1,2,3,6 


1,4 




1,4,5,6 


1,2 


4,5 


2 


+ 


2,3 


4 


7,8 


3 




7,8 


3 



+ 



1,6,7,8 


1,3 




2,3,4,5 


2,4 




2,3,7,8 


3,4 




4,5,7,8 


2,3 


2,3 


4 


+ 


1,6 


1 


+ 


1,6 


1 


+ 


1,6 


1 


4,5 


2 




7,8 


3 




4,5 


2 




2,3 


4 



Note that if we compose vr(2,i,i) with the multiplication map that collapses together the last 

(2 1) 

two rows of a block in Cv 2 1 1)' then we obtain the map 2 • 7T(2,2)- 

Definition 3.13 (Generic multi-prolongations). We write In = Iji for the kernel of TVu, 
and I r = If for the intersection of the kernels of the maps 7r„, as fi ranges over partitions 
of r with at most (exactly) k parts. We refer to I r as the set of "generic equations" for 
Ck(SVd{¥V* <X> • • • <S>¥V*)), or "generic multi-prolongations" (see Proposition I3.4p . 

3.2.2. Tableaux. The maps tt^, for various partitions fi, are SV-equivariant, so to understand 
them it suffices to analyze them irreducible representation by irreducible representation. 
Recall that irreducible ^-representations are classified by n-partitions A h n r, so we fix one 
such. This gives rise to a Young symmetrizer c\ as explained in Section 12. 3^ and all the 
data of 7T„ (concerning the A-parts of its kernel and image) is contained in its restriction to 
the A-highest weight spaces of the source and target, i.e. in the map 

vr M (A) : c x ■ Uf 



1 fj, "^w • "a ^ r • "a ^ ft- 

We now introduce the tableaux formalism that's fundamental for the proof of our main 
results, giving a combinatorial perspective on the analysis of the kernels and images of the 
maps ir^, which are the main objects we're after. 

The representations Uj; are spanned by blocks M as in Definition I3.1UI hence the vector 
spaces c\ ■ Ujt are spanned by elements of the form c\ ■ M, which we shall represent as 
n-tableaux, according to the following definition. 
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Definition 3.14. Given a partition /j, = • • • , m) h r, an n-partition A h"r and a block 
M € [7/7, we associate to the element c\ ■ M € c\ ■ Uji the n-tableau 



T= (T 1 , • • • ,T n ) 



of shape A, obtained as follows. Suppose that the block M has the set ctj in its i-th row and 
j-th column. Then we set equal to i the entries in the boxes of T J indexed by elements of 
a l j (recall from Section [2.31 that the boxes of a tableau are indexed canonically: from left to 
right and top to bottom). Note that each tableau T J has entries 1, • • • , t, with i appearing 
exactly /ij • dj times. 

Note also that in order to construct the n-tableau T we have made a choice of the ordering 
of the rows of M: interchanging rows i and i' when \i{ = fi^ should yield the same element 
M € Ujj:, therefore we identify the corresponding n-tableaux that differ by interchanging 
the entries equal to i and i! . 



Example 3.15. We let n = 2,d= (2,l),r = 4,/x = (2,2) as in Example 
the 2-partition A = (A 1 , A 2 ), with A 1 = (5, 3), A 2 = (2, 1, 1). We have 



and consider 



1,6 


1 




2,3 


4 




1 


2 


2 


3 


3 


4,5 


2 




1 


4 


4 




7,8 


3 











1 


3 


(8 


4 






2 





2,3 


4 






7,8 


3 




3 


1 


1 


4 


4 


1,6 


1 




3 


2 


2 




4,5 


2 









3 


4 


® 


2 






1 





Let's write down the action of the map 7r„ on the tableaux pictured above 



7T,, 



1 


2 


2 


3 


3 


1 


4 


4 







1 


CO 




4 






2 





1 


1 




2 


2 


(8) 


1 


2 


2 




















+ 


1 


2 


2 


2 


2 


1 


1 


1 





H 


2 




2 




+ 


H 








1 


2 


(8) 


1 






2 





1 


2 


2 


1 


1 


1 


2 


2 







H 


1 




2 






2 





We collect in the following lemma the basic relations that n-tableaux satisfy. 

Lemma 3.16. Fix an n partition A \- n r, and let T be an n-tableau of shape A. The 
following relations hold: 

(1) If a is a permutation of the entries of T that preserves the set of entries in each 
column of T , then 

o-(T) = sgn(cr) • T. 
In particular, ifT has repeated entries in a column, then T = 0. 
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(2) If a is a permutation of the entries of T that interchanges columns of the same size 
of some tableau T 3 , then 

a{T) = T. 

(3) Assume that one of the tableaux ofT, say T 3 has a column C of size t with entries 
ai,a2,-- - ,at, and that b is an entry of T 3 to the right of C. Let ai denote the 
transposition that interchanges ai with b. We have 

t 

r = 2>(T). 



i=l 



We write this as 



a\ 


b 




ax 


ai 




t 






ai 


=£ 


b 






i=i 






a t 




at 





disregarding the entries of T that don't get perturbed. 

Proof. (1) follows from the fact that if a S C\ is a column permutation, then b\ - a = —b\. 

(2) follows from the fact that if a permutes columns of the same size, then a € R\ is a 
permutation that preserves the rows of the canonical n-tableau of shape A (so in particular 
a\ ■ a = a\), and a commutes with bx- It follows that 

c x ■ o- = a x ■ (bx ■ a) = a x ■ (a ■ b x ) = (a x ■ a) ■ b x = a x ■ b x = c x . 

(3) follows from Corollary 13.221 (note the rest of the proof uses the formalism of Section 
13.2.31 below). Let us assume first that all entries a%, ■ ■ ■ ,Of,b are distinct. If T is the 
n-tableau obtained by circling the entries a\, ■ ■ ■ ,at,b, then 



T 





b 




® 






t 








-£ 























By skew-symmetry on columns (part (1)), the effect of circling t entries in the same column 
of a tableau T is precisely multiplying T by tl. It follows that we can rewrite the above 
relation as 



a\ 


b 




Oi 


ai 




t 






ai 


-E 


b 






i=l 






at 




at 
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By Corollary I3T221 T 
relation. 

Now if a\, ■ ■ ■ ,at,b are not distinct, then either a 



0, which combined with the above equality yields the desired 



aj for some i ^ j, or b = en for some 



If en 



v > 



then T and 0fc(T), k ^ i,j, have repeated entries in the column C, hence 
they are zero. Relation (3) becomes then = 0"j(T) + (Jj(T). But this is true by part (1), 
because <Ji{T) and &j(T) differ by a column transposition. 

Assume now that b = ai for some i. Then (Jj(T) has repeated entries in the column C 
for j ^ i, thus relation (3) becomes T = &i(T), which is true because di = b. □ 

There is one last ingredient that we need to introduce in the generic setting, namely the 
generic flattenings. 

3.2.3. Generic flattenings. 

Definition 3.17 (Generic flattenings). For a decomposition d = A + B, A = (a\, • • • , a n ), 
B = (b\, ■ ■ ■ , b n ), (i.e. di = ai + bi for i = 1, • • • , n), we write F A ' r B for the span of k x k 

minors of generic (^4, i?)-flattenings. This is the subspace of Iff spanned by expressions of 
the form 

[a 1 ,-- - ,a; fc |/?V-- ,/3 fe ] • z^+i ■■■ z r , 
where [a 1 ,-- - ,a k \P 1 ,--- = det(z a i Uf}j ) , a 1 = (a\,--- ,<), p = ($,••• ,/%), y = 
(7ij • • " >7n)> w ith | a*- 1 = a^, |/3j| = bj and |tJ| = (ij, and such that for fixed the sets 
a l j, f3j, Yj form a partition of the set {1, • • • , rdj}. 

Example 3.18. Take n = 2, d = (2,1) and r = 4, as usual. Take A = (1,1), B = (1,0) 

3 4 

and /c = 3. A typical element of Fj? B looks like 

D = [({1}, {1}), ({3}, {4}), ({7}, {3})|({6}, {}), ({2}, {}), ({8}, {})] • z ({4 , 5} , m = 



*({1,6},{1}) 2 ({1,2},{1}) 2({1,8},{1}) 

det ^({3,6},{4}) z ({3,2},{4}) ^({3,8},{4}) 

Z ({7,6},{3}) z ({7,2},{3}) ^({7,8},{3}) 
Expanding the determinant, we obtain 



Z ({4,5},{2})- 



D 



1,6 


1 


3,2 


4 


7,8 


3 


4,5 


2 



1,2 


1 


3,6 


4 


7,8 


3 


4,5 


2 



1,8 


1 


3,2 


4 


7,6 


3 


4,5 


2 



1,6 


1 


3,8 


4 


7,2 


3 


4,5 


2 



+ 



1,8 


1 


3,6 


4 


7,2 


3 


4,5 


2 



+ 



1,2 


1 


3,8 


4 


7,6 


3 


4,5 


2 



Notice that all the blocks in the above expansion coincide, except in the entries 2, 6, 8 that 
get permuted in all possible ways. Let's multiply now D with the Young symmetrizer c\ 
for A = (A 1 , A 2 ), A 1 = (5,3) and A 2 = (2,1,1). We get 



cx-D 



1 


2 


2 


4 4 


1 


3 


3 







1 


4 




3 






2 





1 


1 


2 


4 


4 


2 


3 


3 







1 


4 


® 


3 






2 





1 


2 


2 


4 


4 


CO 


CO 


1 







1 


4 


(8) 


3 






2 





1 


3 


2 


4 


4 


1 


3 


2 





1 


4 




3 




+ 


2 







1 


3 


2 


4 


4 


2 


3 


1 





1 


4 




3 




+ 


2 







1 


1 


2 


4 


4 


CO 


3 


2 







1 


4 




3 






2 
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Note that all the 2-tableaux in the previous expression coincide, except in the 2-nd, 6-th 
and 8-th box of their first tableau, which get permuted in all possible ways. We represent 
c\ ■ D by a 2-tableau with the entries in boxes 2, 6 and 8 of its first tableau circled (see also 
Definition 13.191 below) : 



1 


(2) 


2 


4 


4 


® 


3 









1 


4 


<8 


3 






2 





To reformulate this one last time, we write 



1 


© 


2 


4 


4 


(D 


3 


® 







1 


4 




3 






2 





^ sgn(cr) 



a 



H 


2 


2 


4 


4 


i 


Co 


CO 







1 


4 


(8 


3 






2 





where S3 = #{1,2,3} is the symmetric group on the circled entries. 



Definition 3.19. Let A,B and F^ r B as in Definition 13. 17\ let 



D = [a 1 ,-- - ,a k \/3 1 ,--- ,/3 k ] ■ z k+1 ■ ■ ■ z r e F 



k,r 
A,Bi 



and let A h n r = (rdi, • • • , rd n ). We let 7* = a l Uf3 l for i = 1, 
the n-tableau corresponding to the monomial 



, A;, and consider T = c\-m 



m 



We represent c\ ■ D £ h.wt\(F^ r B ) as the n-tableau T with the entries in the boxes corre- 
sponding to the elements of a 1 , • • • ,a k circled. Alternatively, we can circle the entries in 
the boxes corresponding to the elements of • • • , (3 k . 



It follows that a spanning set for hwt\{F^ B ) can be obtained as follows: take all the 
subsets C C {1, • • • , r} of size k, and consider all the n-tableaux T with a,j (alternatively 
bj) of each of the elements of C circled in T 3 . Of course, because of the symmetry of the 
alphabet {1, • • • ,r}, it's enough to only consider C = {1, • • • , k}, so that the only entries 
we ever circle are 1, 2, • • • ,k. 

Continuing with Example 13.181 we have 



cx-D 



1 




2 


4 


4 


(D 


3 


® 







1 


4 


(8 


3 






2 





© 


2 


© 


4 


4 


1 


(3) 


3 





CD 



Our goal is to reduce the statement of Theorem 14.11 to an equivalent statement that 
holds in the generic setting, and thus transform our problem into a combinatorial one. 
More precisely, we would like to say that the space of generic flattenings coincides with the 
intersection of the kernels of the (generic) maps n^, and that this is enough to conclude 
the same about the nongeneric case. One issue that arises is that we don't know at this 
point (although it seems very tempting to assert) that the zero-weight space of the space 
of flattenings coincides with the space of generic flattenings. Section [3.31 will show how to 
take care of this issue, and how to reduce all our questions to the generic setting. 



SECANT VARIETIES OF SEGRE-VERONESE VARIETIES 



19 



3.2.4. 1 -flattening s. In this section we focus on the space of generic 1-flattenings, Fi 
defined as the subspace of Uf given by 



F 



k,r 



E 

A+B=d 
\A\=1 



F 



k,r 



A,B- 



We shall see that F\ has a very simple representation theoretic description, which by the 
results of the next section will carry over to the nongeneric case. 



Proposition 3.20. With the above notations, we have 

\h n r 

where (Uf)\ denotes the X-part of the representation Uf, and A& ^ means A^ ^ for 
some j = 1, • • • ,n, i.e. some partition A- 7 has at least k parts. 

Proof. We divide the proof into two parts: 

a) If A h n r is an n-partition with some X 3 having at least k parts, and T is an n-tableau 
of shape A, then T G F\. 

b) If A \~ n r is an n-partition with all X J having less than k parts, then c\ ■ F\ = 0. 

Let us start by proving part a) . We assume that A- 7 has at least k parts and consider T an 
n-tableau of shape A. If T-? has repeated entries in its first column, then T = 0. Otherwise, 
we may assume that the first column of T 3 has entries 1, 2, • • • , t in this order, where t is 
the number of parts of A- 7 , t > k. We consider the n-tableau T obtained from T by circling 
the entries 1, 2, • • • , k in the first column of T 3 . We have 



T = T 



® 












© 




fc+1 









• • • <g> T n , 



i.e. 

f= ^sgn(a)- CT (T), 

where Sk denotes the symmetric group on the circled entries. Since a(T) differs from T by 
the column permutation a, it follows by the skew-symmetry of tableaux that 

a(T) = sgn((j) • T. 

This shows that 

f = k\-T T=-j--feF 1: 
kl 



20 



CLAUDIU RAICU 



proving a). 

To prove b), let 



D = [a 1 ,-- - ,a k \(3\--- , /3 k ] ■ z yk+ i ■ ■ ■ z Y e F k / 



for some A + B = d with \A\ = 1. We have that 6a ■ D is a linear combination of terms that 
look like D, so in order to prove that c\ = a\ ■ b\ annihilates D, it suffices to show that 
a x ■ D = 0. 

We have A = (ai, ■ ■ ■ , a n ) with aj = 1 for some j and = for i ^ j. We can thus think 
of each of a 1 , • • • , a k as specifying a box in the partition A J . Since A- 7 has less than A; parts, 
it means that two of these boxes, say p and q, lie in the same same row of A J . Let a = (p, q) 
be the transposition of the two boxes, a is an element in the group R\ of permutations 
that preserve the rows of the canonical n-tableau of shape A (Section 12 . 3[) . which means 
that a\ ■ a = a\. However, 

a-[a\--- .a* ■■■ ,<*«,••■ .^V" , P k ] = [a\ ■ ■ ■ , a«, • • • , a?, • • • , a*!/? 1 , • • • , /3 k ] 

= -[a\--- ,aV-- ,a 9 ,--- ^l^- ,/3 fc ], 

since interchanging two rows/columns of a matrix changes the sign of its determinant. We 
get 

a\ ■ D = (a x ■ a) ■ D = a\ ■ (cr • D) = a x • (-D) = -a x ■ D, 
hence a\ ■ D = 0, as desired. □ 

Remark 3.21. The nongeneric 1-flattenings give the equations of the so-called subspace 
varieties (see [Lanl2] or |Wey03, Prop. 7.1.2]), and in fact this statement is essentially 



equivalent to our Proposition 13.201 via the results of the next section, namely Proposition 

E23 

Corollary 3.22. Let C C {1, • • • ,r} be a subset of size k. If X is an n-partition with each 
X J having less than k parts, and T is an n-tableau of shape A, with one of each entries of C 
in T J circled, then T = 0. More generally, with no assumptions on X, if the circled entries 
in T 3 all lie in columns of size less than k, then T = 0. 

Proof. The first part follows directly from Proposition 13.201 since T is a 1-flattening, and 
the space of 1-flattenings doesn't have nonzero A-parts when A is such that each of its 
partitions have less than k parts. 

For the more general statement, we can apply the argument for part b) of the proof of 
the previous proposition. If 

D = [a 1 , ■ ■ ■ ,a k \[3 1 ,-- ■ ,f3 k ] ■ z^k+i ■ ■ ■ z r e F l 

is such that each a 1 corresponds to a box of T J situated in a column of size less than k, 
then since column permutations don't change the columns of the boxes corresponding to 
the a l 's, it follows that b\ ■ D is a combination of expressions D' with the same properties 
as D. To show that c\ ■ D = is thus enough to prove that a\ ■ D = 0. The proof of this 
statement is identical to the one in the preceding proposition. □ 

Many of the classical results on the representation theory connected to secant varieties 
of Segre- Veronese varieties can be recovered from the generic perspective. For some of 
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them, including the Cauchy formula or Strassen's equations, and their generalization by 
Landsberg and Manivcl [LM08], the reader may consult [ Raill} Chapter 5]. 

3.3. Polarization and specialization. In this section V\, ■ ■ ■ ,V n are again vector spaces 
of arbitrary dimensions, dim(V^) = rrij, j = 1, • • ■ , n. Let r = (n, • • • , r n ) be a sequence of 
positive integers, and let 

W = V® ri ®---®V® r ". 

Let S L denote the product of symmetric groups S ri x • • • x S rn , and let G C <SV be a subgroup. 
Consider the natural (right) action of S r on W obtained by letting S n act by permuting 
the factors of V® Ti . More precisely, we write the pure tensors in W as 

v = v^, with Vij G Vj, j = 1, • • • , n, i = 1, • • • , rj, 

hi 

and for an element a = (a 1 , ■ ■ ■ , a n ) € S r , we let 

i,3 

This action commutes with the (left) action of GL(V) on W, and restricts to an action of 
G on W . It follows that W G is a GL(y)-subrepresentation of W. 

Proposition 3.23. Continuing with the above notation, we let U = W G and U' = Indg"(l). 
Let A h n r be an n-partition with X J having at most mj parts. The multiplicity of S\V in 
U is the same with that of [A] in U' . 

Moreover, there exist polarization and specialization maps 

P x : wt x (U) — > U', Q X :U' — > wt A (C7), 

with the following properties: 

(1) Q\ is surjective. 

(2) P\ is a section of Q\. 

(3) P\ and Q\ restrict to maps between \wt\{U) and hwt\{U') which are inverse to 
each other. 

Proof. The first part is a consequence of Schur-Weyl duality (Lemma 12.21) and Frobenius 
reciprocity (Lemma 12. 4|) . We start with the identification 

U = W G = Hom G (l,Res§ : (VF)). 
Using Schur-Weyl duality we get 

W = V® ri ® • • • V® r " = [A] S A y, 

Ah n r 

therefore the previous equality becomes 

U = Hom G (l, Res^([A])) 5 A F. 

Ah"r 

Frobenius reciprocity now yields 

Hom G (l,Res^([A])) = Hom Sn (Indg 1 (l), [A]) = Hom^C/', [A]). 
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We get 

U = Hom 5r (C/', [A]) ® S X V, 

Ah n r 

hence the multiplicity of S\V in [7 coincides with that of [A] in U' , as long as S\V / 0, i.e. 
as long as m,- is at least as large as the number of parts of the partition A J . 

It follows that the vector spaces hwtx(f7) and hwt\(U') have the same dimension, equal 
to the multiplicity of S\V and [A] in U and U' respectively. We next construct explicit 
maps P\, Q\ inducing isomorphisms of vector spaces between the two spaces. 

We identify an element a = (er 1 , • • • , a n ) G S L with the "tensor" 

and consider the (regular) representation of S r on the vector space R with basis consisting 
of the tensors a for a £ S r . The left action of S r on R is given by 

while the right action is given by 

® a i:j *a = ® a aJ{i)j . 
We consider the vector space map Q\ : R — > W given by 

where : {1, • • • , r^} —¥ Bj is the map sending a to if the a-th box of A- 7 is contained in 
the i-th row of X J (or equivalently if X\ + ■ ■ ■ + < a < \\ + • • • + A]). The image of Q\ 
is wt\{W). It is clear that if a = <^) i • ay and 6 = ®j j then Q\(a) = Q\(b) if and only 
if a = a ■ b for a € S r a permutation that preserves the rows of the canonical n-tableau of 
shape A. It follows that we can define P\ : wt\(W) — >• R by 

P\(Q\(a)) = -^a x ■ a, 

where is the row symmetrizer defined in Section [2. 3\ hence P\ is a section of Qa- 

Notice that P\ and Qa are maps of right SV-modules, i.e. they respect the *-action of S L 
on R and wt\(W) respectively. 

Let us prove now that P\ and Q\ restrict to inverse isomorphisms between hwt,\(-R) = 
c\ ■ R (recall from Section 12.31 that c\ denotes the Young symmetrizer corresponding to A) 
and hwt^(W). The two spaces certainly have the same dimension (take G = {e} to be the 
trivial subgroup of S r and apply the first part of the proposition), so it's enough to prove 
that for a' G hwt A (i?) 

a) Q\(af) G hwt x (W), and 

b) Px(Qx(a')) = a'. 

To see why part b) is true, note that 

\ 

P\(Q\(a\ ■ a)) = -rj ■ a\ ■ a = a x ■ a, 
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i.e. P\ o Q x fixes a\ ■ R. Since Ywt\(R) = c\ ■ R C a\ ■ R, it follows that P\{Q\{a')) = a' . 
To prove a) we need to show that Q\(a') is fixed by the Borel (recall the definition of the 
Borel subgroup from 12,3]) , It's enough to do this when 

a = c\ ■ a, a = 

hi 

The pure tensor a corresponds to an element <j £ .S r , so we can write a = e * a, where 



1,3 

is the "identity" tensor, = i for all i,j. It follows that 

Q\{a') = Q\{c\ ■ a) = Q\(a\ ■ b x ■ e * a) = A! • Q\(b\ -e)*a. 

Since the * action commutes with the action of the Borel, it is then enough to prove that 
Q\(b\ ' e) is fixed by the Borel. But this is a direct computation: 

Q\(b\ ■ e) = (g) xij A ■ ■ ■ A x^j, 

where (A J )' denotes the conjugate partition of A J , so that in fact (A- 7 )^ denotes the number 
of entries in the i-th column of A J . In any case, it is clear from the formula of Q\(b\ ■ e) 
that it is invariant under the Borel, proving the claim that P\ and Q\ restrict to inverse 
isomorphisms between hwt\(W) and hwt^(i?). 

To finish the proof of the proposition, it suffices to notice that, by Remark 12.31 we have 
the identities 

U = W G = W * s and U' = Ind^l) = R * s, 

where 

s = 

geG 

Now since P\, Q\ respect the * action, it follows that they restrict to inverse isomorphisms 
between 

hwt\(W) * s = h.wt\(W * s) = hwt\(U) 

and 

hwt A ( J R) *s = hwt A (i? * s) = hwt x (U'), 
proving the last part of the proposition. □ 

We shall apply Proposition 13.231 with r = (rdi, • • • , rd n ) and 

U = U${V) = S {r) {S {dx) V x ® • • • ® S {dn) V n ), 

or more generally 

s 

u = UftV) = (g) S^iS^V, ® • • • ® s^ jdn) v n ), 

3=1 

the source and target respectively of the map TVn in Definition 13.11 W is now the represen- 
tation 
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We start with U = Uf{V). We have U = W G where 

G=(S dl x---xS dn ) r lS r 

is the wreath product between (S dl x • • • x S<i n ) r and S r . Recall that for a group H and 
positive integer r, the wreath product H r I S r of H r with the symmetric group S r is just the 
semidirect product 

H r X S r , 

where S r acts on H r by permuting the r copies of H. We can thus identify an element 
a £ G with a collection 

a = ((o-J)j=i,...,n,r), 

fc=l,-,r 

where 

We need to say how we regard Gas a subgroup of 5V- First of all, we think of <5y = S 1 ,.^ x 
• • • x S'r^ as a product of symmetric groups, where acts on the set Vj = {1, • • • , rd^}. 
Then we think of an element a € G as an element of SV by letting <jj act as a permutation 
of 

{(r(fc) - 1) ■ dj + 1,- • • ,r(fc) • dj} C 2?j. 
For example, when di = • • • = d n = 1, G is just the group S r , diagonally embedded in S 1 ". 
With this G, we let 17' = Ind^(l). 

One can now see why the representation uf, as defined in the previous section, can be 
identified with U'. Recall that Uf- was defined as a space of r x n blocks with certain 
identifications. Consider the block 



{!,-•■ M 


{!,••■ 






{di + 1,-- - ,2di} 


{d 2 + l,-- - ,2d 2 } 




{d n + !,••• ,2d n } 










{(r-l)di + !,-•• ,rdi} 


{(r-l)d 2 + !,••■ ,rd 2 } 




{(r - l)d n + !,••■ ,rd n } 



G acts trivially on M (because each a 1 - does, and because the effect of r is just permuting 
the rows of M) , and all the other blocks are obtained from M by the action of some element 
of S^. One should think of the span of M thus as the trivial representation 1 of G that's 
induced to S L - 

It is probably best to forget at this point that U' was the zero-weight space of a certain 
representation, and just think of it abstractly as the induced representation 

IndJ(l), 

with its realization as a space of blocks. An important point to notice now is that for any 
decomposition d = A + B, and any k, r we have 

P x (wt x (F k / B (V))) C Fjj, 

and 

Qx(F k / B )Cwt x (F k / B (V)), 
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where F A ' r B (Definition 13. 17j) is the generic version ofF% r B (V) (Definition USD . This means 
that on the corresponding A-highest weight spaces, P\ and Qx restrict to isomorphisms 

hwt A (F^(y))chwt A (F^ B ). 
Example 3.24. Here's an example of specialization, that involves blocks we're already 



familiar with. Let n = 2, d\ 
specialization map Qx sends 



M 



= 2, 


d 2 


= 1, 


r = 


4, 


1,6 


1 




1,2 


1 


2,3 


4 


Qx 


1,1 


3 


4,5 


2 




1,1 


1 


7,8 


3 




2,2 


2 



A 1 



(5,3), A 2 = (2,1,1). The 



M'. 



Qx sends 1,2,3,4,5 from the first column of M to 1, because boxes 1,2,3,4,5 of A 1 lie m 
the first row of A 1 , and it sends 6, 7, 8 to 2 because boxes 6, 7, 8 of A 1 lie in its second row. 
A similar description holds for the second column of M and A 2 . 

Although we won't write down explicitly P\(M') in this example (see the example below 
for a concrete illustration of the action of P\), we will just mention that P\{M') is the 
average of the blocks that specialize to M' via the specialization map Q\. Of course, M is 
one such block, but there are many more others. 

A 2 = A 3 



Example 3.25. Let n 

m - 



3 ; di = d 2 = d 3 = 1 and A 1 = A 2 = A a = (2, 1). If 

^({1},{1},{2})^({2},{3},{1})^({3},{2},{3}) G U', then 



Qx(m) - Z({i},{i},{i})2({ 1 } i {2} i {i})^({2},{i},{2}) £ U and 



P\{Qx(m)) = o 



gU({l},{l},{2})^({2},{3},{l})^({3},{2},{3}) +^({2},{1},{2})^({1},{3},{1})^({3},{2},{3}) 

+ Z ({1},{1},{1}) Z ({2},{3},{2})^({3},{2},{3}) +2({2},{1},{1})^({1},{3},{2})^({3},{2},{3}) 
+^({1},{2},{2})^({2},{3},{1})^({3},{1},{3}) +2({2},{2},{2})^({1},{3},{1})^({3},{1},{3}) 
+^({1},{2},{1})^({2},{3},{2})^({3},{1},{3}) +2({2},{2},{1})2( { 1},{3},{2})2({3},{1},{3}))- 



When U = Ufi(V), with = 



G 



X {(S Hdl x 



Hi"), we get U = W G , where 



Ind^(l) 



Up with the realization as a space of blocks explained in 



It follows that U' 
the preceding section. 

We note that the maps tt^ and 7r^(V) commute with the polarization and specialization 
maps P\, Q\, i.e. we have a commutative diagram 



Qx 







wtx(W(V)) 
wt x (U§(V)) 



(3.1) 
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Example 3.26. Let d = (2,1), r = 4, \i = (2,2), A 1 = (5,3), A 2 = (2,1,1). We only 
illustrate the specialization map Q\, with the above diagram transposed: 



1,6 


1 






















2,3 


4 




1,2,3,6 


1,4 


+ 


1,4,5, 


6 


1,2 


+ 


1,6,7,8 


1,3 


4,5 


2 




4,5,7,8 


2,3 


2,3,7,8 


3,4 


2,3,4,5 


2,4 


7,8 


3 























1, 


2 


1 












































1, 


1 


3 


MV) 


1, 


1 


1, 


2 


1 


00 


+ 


1, 


1 


1. 


2 


1, 


1 


+ 


1 


2, 


2 


2 


1 


2 


1, 


1 


1 




1, 


1 


2, 


2 


1 


2 


1, 


1 


2, 


2 


2, 


00 


1 


1, 


1 


1 


1 


3 


2, 


2 


2 













































Restricting 13.11 to the A-highest weight spaces, we obtain a commutative diagram 

__t hwt A (C/r(V)) 



hwt A ([/f 



hwt a 



Pa 



hwt A ([/|(F)) 



where all the horizontal maps are isomorphisms. This shows that the A-highest weight 
spaces of the kernels of ir^ and tt^(V) get identified via the polarization and specialization 

maps, and therefore the same is true for if and lf(V): the generic multi-prolongations 
and multi-prolongations correspond to each other via polarization and specialization. We 
summarize the conclusions of this section in the following 

Proposition 3.27. The polarization and specialization maps P\ and Q\ restrict to maps 
between generic flattenings and flattenings, inducing inverse isomorphisms 

hwt A (^f B )^hwt A (i^f B (V)). 

They also restrict to maps between the kernels of the generic nn 's and the nongeneric ones, 
inducing inverse isomorphisms 

hwt A (ker(vr M )) ~ hwt A (ker(vr A1 (F))). 

As a consequence, P\ and Q A yield inverse isomorphisms between the X-highest weight spaces 
of generic and nongeneric multi-prolongations 



hwt A (/£ 



hwt x (4(V)). 



It follows that in order to show that flattenings coincide with multi-prolongations for the 
variety of secant lines to a Segre- Veronese variety (Theorem I4.ip , it suffices to prove their 
equality in the generic setting. 
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4. The secant line variety of a Segre- Veronese variety 

This section is based on the techniques developed in the preceding one. We use the 
reduction to the "generic" situation to work out the analysis of the equations and coordinate 
rings of secant varieties of Segre- Veronese varieties in the first new interesting case, that 
of varieties of secant lines. We show how in the case of the secant line variety 02 (X) of 
a Segre- Veronese variety X, the combinatorics of tableaux can be used to show that the 
"generic equations" coincide with the 3x3 minors of "generic flattenings" . In particular, 
we confirm a conjecture of Garcia, Stillman and Sturmfels, which constitutes the special 
case when X is a Segre variety. We also obtain the representation theoretic description 
of the homogeneous coordinate ring of 02 PO, which in particular can be used to compute 
the Hilbert function of 02 (V). In the special cases when 02 (V) coincides with the ambient 
space, we obtain the decomposition into irreducible representations of certain plethystic 
compositions. Section [4~T1 describes the statements of our results, while Section |4T2"1 contains 
the details of the proofs. 



4.1. Main result and consequences. The main result of our thesis is the description of 
the generators of the ideal of the variety of secant lines to a Segre- Veronese variety, together 
with the decomposition of its coordinate ring as a sum of irreducible representations. 

Theorem 4.1. Let X = ST^ ... ^(PVj* x PV^* x ••• x FV*) be a Segre- Veronese variety, 
where each Vi is a vector space of dimension at least 2 over a field K of characteristic zero. 
The ideal of 02 (X) is generated by 3 x 3 minors of flattenings, and moreover, for every 
nonnegative integer r we have the decomposition of the degree r part of its homogeneous 
coordinate ring 

K[a 2 (X)] r = (S x iV 1 ®---®S Xn V n y 

A=(A 1 ,-,A") 



X'-hrd, 

where m\ is obtained as follows. Set 



fx = max 

1=1, ••• ,n 



'2 

d t 



ex 



Xl + ■ ■ ■ + \\ 



If some partition X 1 has more than two parts, or if e\ < 2 fx, then mx = 0. If ex > r — 1, 
then mx = [r/2\ — f\ + l, unless ex is odd and r is even, in which case mx = [r/2\ — fx- 
If ex < r — 1 and ex > 2 fx, then mx = L( e A + l)/2j — fx + 1, unless ex is odd, in which 
case m x = [{e x + l)/2j - fx- 

As a consequence, we derive the conjecture by Garcia, Stillman and Sturmfels, concerning 
the equations of the secant line variety of a Segre variety. 

Corollary 4.2. The GSS conjecture ( Conjecture holds, namely the ideal of the vari- 
ety of secant lines to a Segre product of projective spaces is generated by 3 x 3 minors of 
flattenings. 

Proof. This is the special case of the first part of Theorem 14.11 when d\ = di = ■ ■ ■ = d n = 
1. □ 
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Combining Theorem 14.11 with known dimension calculations for secant varieties of Segre 
and Veronese varieties, we obtain two interesting plethystic formulas. We do not claim 
that these formulas are new: since all the vector spaces involved have dimension two, the 
representation theory of sl 2 can be also used to deduce them. However, we hope that the 
simple idea we present, together with a generalization of the last part of Theorem 14.11 to 
higher secant varieties, would yield new plethystic formulas for decomposing Schur functors 
applied to tensor products of representations. 

Corollary 4.3. a) Let V\, V 2 , V3 be vector spaces of dimension two over a field K of char- 
acteristic zero, and let r be a positive integer. We have the decomposition 

Sym r (V 1 ®V 2 ®V 3 )= (S^ ® S X 2V 2 S x s V 3 ) m \ 

A=(A 1 ,A 2 ,A 3 ) 
A*hr 

where m\ is obtained as follows. Set 

fx = max{A^A|,A|}, e x = \l + \ 2 2 + \ 3 2 - 

If some partition X 1 has more than two parts, or if e\ < 2 fx, then m\ = 0. If e\ > r — 1, 
then mx = \r/2\ — fx + 1, unless ex is odd and r is even, in which case mx = \r/2\ — fx- 
If ex < r — 1 and ex > 2 fx, then mx = [(ex + l)/2j — fx + 1, unless ex is odd, in which 
case m x = [{e x + l)/2j - fx- 

b) Let V\,V2 be vector spaces of dimension two over a field K of characteristic zero, let 
r be a positive integer and let jj, = (/ii,//2) be a partition of r with at most two parts. We 
have the decomposition 

S^V X ®V 2 )= (SxiV 1 ®S X 2V 2 ) m \ 

A=(A\A 2 ) 
A l hr 

with mx = m (x 1 ,x 2 ,fi) ) where m (^x 1 ,x 2 ^ s as defined in part a). 

Proof. Part a) follows from the fact that the secant line variety of a 3-factor Segre variety 
X has the expected dimension, namely 2 • dim(X) + 1. In the case we are interested in 
X = Seg(P 1 xP'x P 1 ) has dimension 3 and is a subvariety of p 2 2 ' 2 ' 1 = f 7 , so a 2 (X) fills 
in the whole space. This means that the coordinate ring of o~ 2 (X) and P 7 coincide, i.e. 

K[a 2 (X)\ = Sym(Vi ®y 2 ® V 3 ), 

and therefore we can use the description of Theorem 14.11 to compute 

K[a 2 (X)] r = SyufiVi ®V 2 ® V 3 ). 

As for part b), let V3 be another vector space of dimension two. Part a) tells us how to 
decompose 

Syn^ ®V 2 ®V 3 ) 

in general. On the other hand, regarding V\ ® V 2 <S> V 3 as the tensor product between the 
vector spaces V\ <g> V 2 and V3, we can use Cauchy's formula to obtain 

Sym r (Vi ® F 2 ® V 3 ) = 5 M (Vi V 2 ) ® S^V 3 . 

fi\-r 
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Now the desired formula for the multiplicity of the irreducible representations occurring 
in Sfj,(Vi (g> V2) follows by combining the formula from part a) with the Cauchy formula 
depicted above. □ 

Corollary 4.4. Let V be a vector space of dimension two over a field K of characteristic 
zero. We have the decomposition 



Sym'-(Sym 3 (y)) = 0(5 A yr 



Ah3r 

where m\ is obtained as follows. Set 

~A 2 " 



e\ = A 2 



If X has more than two parts, or if e\ < 2f\ (i.e. A 2 = 1), then m\ = 0. If e\ > r — 1, then 
m\ = \r/2\ — fx + 1, unless e\ is odd and r is even, in which case m\ = \r/2\ — f\. If 
e\ < r — 1 and e\ > 2f\, then m\ = [(e\ + l)/2j — f\ + 1, unless e\ is odd, in which case 
mx = [(ex + 1)/2J - f\. 

Proof. This follows from the fact that cr^Ve^P 1 )), the secant line variety of the twisted 
cubic fills in the space, hence its coordinate ring is 

Sym(Sym 3 (F)). 

Using the description in Theorem 14.11 with n = 1, d\ = 3 and V = V\ of dimension 2, we 
obtain the desired formula. □ 

4.2. Proof of the main result. 

Proof. We start by outlining the main steps in the proof of Theorem 14.11 We fix a sequence 
of positive integers d = (d±, ■ ■ ■ , d n ) and a positive degree r, and let r = (rd±, • • • , rd n ). By 
Proposition 13.271 it suffices to prove the generic version of the theorem. More precisely, we 
let 

A+B=d 

be the set of generic flattenings, and let Fi denote those generic flattenings with \A\ = i. (As 
the rest of the proof will imply, we have F = F\ + F 2 + F3 ; see [RailO| or [RailH Chapter 
6] for more precise results in this direction in the case n = 1 of the Veronese variety.) 

Recall that I = If- denotes the space of generic multi-prolongations of degree r (Definition 
I3.13D . i.e. I is the kernel of the map 

*= © ^:U = U d F ^ TJi. 

We have F C /, by combining Lemma 12.51 with Proposition 13.271 We will show that F = I 
and that the image of tt decomposes into irreducible SV-representations as 



*(E0 = ©[A] 



Ah n r 



where m\ is as defined in the statement of the theorem. 

We list the main steps below. The details will occupy the rest of the section. 
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Step 0: If A is an ra-partition with some A* having at least three parts, then hwt\(U) = 
hwt\(F) (Proposition 13.20]) . hence hwtA(-F) = hwt^(J), because F C I C U. Moreover, this 
also shows that m\ = 0. 

Step 1: We fix an n-partition A of r with each A* having at most two parts. We identify 
each tableau T with a certain graph G. We show that graphs containing odd cycles are 
contained in F. 

Step 2: We show that the A-highest weight space of U/F is spanned by bipartite graphs 
that are as connected as possible, i.e. that are either connected, or a union of a tree and 
some isolated nodes. 

Step 3: We introduce the notion of type associated to a graph G as in Step 2, encoding 
the sizes of the sets in the bipartition of the maximal component of G. We show that if 
Gi, C?2 have the same type, then G\ = 1LG2 (modulo F). 

Step 4: If we let 

n= n,:U^ 

/i=(a>6) 

and if Gi are graphs of distinct types (not contained in F), then the elements 7r(Gj) are 
linearly independent. This suffices to prove that F and the kernel of ir are the same, i.e. 
that F = I. The formulas for the multiplicities m\ follow from counting the number of 
Gj's, i.e. the number of possible types. 

4.2.1. Step 1. We fix an n-partition A of r with A* = (\\ > X l 2 > 0), for i = 1, - ■ ■ ,n. For 
each n-tableau T of shape A we construct a graph G with r vertices labeled by the elements 

{1, 



y. 



of T l of 



of the alphabet A = {1, ■ • • , r} as follows. For each tableau T % of T and column 

length 2, G has an oriented edge (x, y) which we label by the index i. We will often refer to 
the labels of the edges of G as colors. Note that we allow G to have multiple edges between 
two vertices (some call such G a multigraph), but at any given vertex there can be at most 
d{ incident edges of color i. Since we think of two n-tableaux as being the same if they 
differ by a permutation of A, we shall also identify two graphs if they differ by a relabeling 
of their nodes. Note that a graph G determines an element in hwt.\(i7), by considering a 

for each edge (x, y) of G. The order of the columns of T is 



tableau T with columns 



not determined by G, but part (2) of Lemma 13.161 states that any such T yields the same 
element of hwt\(U). The orientation of the edges of our graphs will be mostly irrelevant: 
reversing the orientation of an edge of G = T will correspond to changing G to — G (see 
part (1) of Lemma [3. 16|) . When we talk about connectedness and cycles, we don't take into 
account the orientation of the edges. 

Example 4.5. The graph 
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1 


CO 


2 





1 


3 




2 






is disconnected and has a cycle of length 2. 

Prom now on we work modulo F, and more precisely, inside the A-highest weight space 
of (U/F). This space is generated by the graphs described above. The main result of Step 
1 is 

Proposition 4.6. If G has an odd cycle, then G = (i.e. G is in F). 

We first need to establish some fundamental relations, that will be used throughout the 
rest of the proof. 

Lemma 4.7. The following relations between tableaux/ graphs hold (see the interpretation 

0. 



below 


) 






















a) 


X 

y 






V 

X 


in particular 


X 
X 




b) 


X 


z 




X 


y 


+ 


Z 


X 








y 






z 




y 










c) 


X 


z 




X 


y 




X 


V 




X 


z 


y 






z 






z 






>J 




d) 


X 


z 


<8 


X 


2 




X 


y 




X 


z 


y 






y 






z 






V 





X 


y 


z 





X 


y 


z 





Interpretation: For an expression E = a? ■ T, where the T's are n-tableaux of shape 
A, we say that E = if 

^a T 'Te F C U. 

T 

If all the n tableaux occurring in the expression E contain the same n-subtableau S, then 
we suppress S entirely from the notation (see also the comment in part (3) of Lemma [3.16p . 

Example 4.8. One interpretation of part b) of Lemma 14.71 could be that 

+ 



a 


b 


c 


d 



X 


z 


t 




a 


b 


V 








c 


d 



X 


y 


t 


z 





a 


b 


c 


d 



z 


X 


t 


V 


5 



for any {a, b, c, d} = {x, y, z, t} = {1, 2, 3, 4}. The 2-subtableau 5 is in this case 



a 


b 


c 


d 



Proof of Iemma \4--% a) is part (1) of Lemma 13.161 

b) follows from part (3) of the same lemma (since all columns of our tableaux have size 
at most two). 
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c) We have 



© 


® 


® 





sgn(cr) • a 



X 


V 


z 





X 


z 


V 





express everything in terms of 
becomes 

3 



X 


y 


z 




X 


V 


z 





and 



in 


F 


X 


z 


y 





, and after simplifications, the above equation 



X 


z 




X 


z 


V 






y 





X 


y 


z 





0. 



x 



d) Part c) states that any tensor expression in a 
the order in which a and b appear, so we can think of t 

b 



X 


V 


z 





does not depend on 



m 


a, 


© 


® 


® 





© 


® 


® 





y 


X 


z 




© 


® 


® 





and b 

re pure tensors in a, b as commuting 
a, we can translate 



s s n ( cr ) ■ ° 



X 


z 




X 


z 




X 


y 


y 




V 




z 





0. 



into 



a 2 b - a 2 (b - a) + (a - bfb - b 2 a - (b - afa + b 2 (a - b) 
which simplifies to 3(a 2 b — ab 2 ) = 0, i.e. a 2 b = ab 2 , or 



X 


z 




X 


z 




X 


y 




X 


z 




X 


y 




X 


V 


V 




y 




z 






y 




z 




z 





□ 

Corollary 4.9. If G is a graph having a connected component H consisting of two nodes 
joined by an odd number of edges, then G = 0. 

Proof. Interchanging the labels of the two nodes of H preserves G, but by part a) of Lemma 
14.71 it also transforms G into (— l) e G, where e is the number of edges in H. Since e is odd, 
G = 0. □ 

Corollary 4.10. If G is a graph containing cycles of length 1 or 3, then G = 0. 

Proof. If G has a cycle of length 1 , this follows from part a) of Lemma 14.71 If G has a cycle 
of length 3, we may assume this cycle isC = ®— > Q) — > ® —> (5). We have several cases to 
analyze, depending on the colors of the edges in this cycle. 
If the edges in C have distinct colors, we need to prove that 



1 


3 




2 


1 




1 


2 


2 




CO 




3 





0. 



We have by part b) of Lemma 14.71 applied to the middle tableau that 



1 


CO 




2 


1 * 


1 


2 




1 


CO 


1 


2 




1 


2 






3 




1 


3 




1 


2 


2 




3 




3 




2 




3 




3 




2 




2 




3 





0, 



where the last equality is part d) of the same lemma. 
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If the edges of C have the same color, we need to prove that 

= 0. 



We have 



+ 



+ 



+ 



+ 



+ 



+ 



+ 



6 



where the penultimate equality follows from skew-symmetry on rows, while the last one 
follows from part (2) of Lemma 13.161 

Finally, suppose that the edges of C have two colors, say (1, 2) and (1, 3) have the same 
color. We need to prove that 



2 3 



0. 



As in the preceding case, 



©©@® 



2 3 



1 3 



2 1 



3 2 



+ 



3 1 



+ 



1 2 



6 



2 3 



where the last equality follows by utilizing repeatedly parts a) and c) of 14.71 For example, 
we have for the second term that 



1 3 



1 3 



2 3 



where the last equality follows by applying part c) of 14. 71 in the form 



x 



y 



X 



with 



x 



Corollary 4.11. If an n-tableau T contains the columns C\ 



and Co 



x 



□ 

and T' is 



obtained from T by interchanging two boxes y and [T] from the same tableau T l of T , and 



not contained in any of ' C\,Ci, then T = T' (modulo F). 



Proof. If -2^-1 is a column of T l then T contains a triangle, hence T = 0. Since interchanging 

| z | 

y and z transforms T into T' = —T = 0, it follows that T = T' . We can assume then that 
y and z don't lie in the same column of T\ If they both belong to columns of size one of 
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T l , then interchanging them preserves T (see part (2) of Lemma l3.16p . Otherwise we may 
assume that y belongs to a column of size two in T l , hence we have the relation 



V 


z 




V 


* 


+ 


z 


y 




z 


y 


* 






z 




* 




* 





where the last equality follows from the fact that any tableau containing C\, C2 and 
a graph containing a triangle, i.e. it is zero (Corollary 14. 10p . 



is 
□ 

Proof of Proposition \4-6\ We show that a graph G (with corresponding tableau T) con- 
taining an odd cycle of length at least 5 is a linear combination of graphs with shorter 
odd cycles. The conclusion then follows by induction from Corollary 14.101 Suppose that 
C : © — >■ (2) — >•••->■©->• ® is an odd cycle in G, with k > 5. We denote by Ej, the edge 
(M + l) (E k = (k,l)). 

Let's assume first that there are two consecutive edges of C of the same color, say E\ 
and E2 have color 1. If not all edges of C have color 1, we may assume that E3 has color 
2, so that T contains the subtableau 



1 


2 


2 


CO 



Since E\,Ei have color 1, it follows that d\ > 2, hence there are at least two 4's in T 1 . One 
of them is thus not contained in E$, and therefore in none of the edges of C. We apply 
Corollary 14.111 with C±,C2 the columns corresponding to E2,E%, y = 2 and z = 4. We can 
thus interchange the 2 in E\ with a 4 € T 1 not in any Ei, obtaining an n-tableau T' = T, 
with T' containing the cycle © — >® — © ® of length k - 2. 
If all the Ej 7 s have color 1, T contains the subtableau 



S 



1 


2 


CO 


4 




k 


2 


CO 


4 


5 




1 



C T l . 



If there is an edge (3,4) of G with color different from 1, then we can replace E3 by that 
edge and apply the previous case. If d\ > 2 then T 1 has a 4 not contained in any Ei, so we 
can again use the argument from the previous paragraph. Suppose now that d\ = 2. The 
proof of Corollary 14.111 shows that we can interchange 3 with 4 in all T l, s (i ^ 1), modulo 
tableaux containing S and an edge (3,4) of color different from 1. But these we know are 
zero (modulo F) by the argument above, so we can write T = T' where T' is obtained from 
T by interchanging all 3's and 4's in T l for i > 2. We now use the relation 
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3 


4 




1 


2 


CO 


4 


+ 


1 


2 


CO 


Co 


2 


3 


4 


5 




2 


5 


4 


CO 


2 


4 


4 


5 



to write 

where T" contains the cycle ©^(2)^©^ >©^©of length k - 2, and T" differs 

from T by interchanging all the 3's and 4's in T, and doing a column transposition in the 
column of E3. This shows that T = T' = — T, hence T = 0. 

Finally, we assume that no two consecutive edges have the same color. Since the cycle 
is odd, we can find three consecutive edges with distinct colors, say Ex, E2 and £^3, with 
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colors 1,2 and 3 respectively. By Corollary 14. lit we have 

T 



1 


4 


2 





3 




1 


2 


4 




4 





If the edge E4 in C doesn't have color 1, then it survives after interchanging 2 and 4 as above, 
hence T is equal with a graph containing the odd cycle © — > © — >■ © — >••••—>©— > © of 
length k — 2. 

Suppose now that -E4 has color 1. If the edge £5 doesn't have color 2, then we may repeat 
the above argument replacing the edges E\, E2 and E$ with E2, E% and E4 respectively. 
Otherwise, T contains the subtableau (with * = 6 if k > 5 and * = 1 if k = 5) 
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4 
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5 



00 


5 
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4 




4 


5 
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5 




1 


2 


4 




4 


5 



where the first equality follows by interchanging 2 and 4 in the first factor, while the last one 
follows by interchanging 3 and 5 in the last factor (in both cases we apply Corollary 14. lip . It 
follows that T is equal to a graph containing the odd cycle ©— >©—>■© — >••••— >©— s>© 
of length k — 2, concluding the proof. □ 

4.2.2. Step 2. We first translate the relations in part b) of Lemma 14.71 into basic operations 
on graphs. We start with the following 

Definition 4.12. A node © is said to be z-saturated if there are di edges of color i incident 
to ©. 

Remark 4.13 (Basic operations). Let G be a graph containing an edge (1, 2) of color 1. The 
following relations hold: 



[1) If the vertex © is not 1-saturated, then 
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CO 
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2 


2 




CO 





+ 



3 


1 


2 





becomes 



© 



© 



© 



+ 



(2) If G has an edge (3,4) of color 1, then 
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3 






2 


2 


4 




CO 


4 



®© 0> i -© 



(2> T K4) 



Proposition 4.14. Lei A 6e as before, and let 



+ 



Q 
1 



+ 



1 


CO 


4 


2 




becomes 



J/e^ > r— 1, then hwt \{U / F) is spanned by connected graphs. If e\ < r — 1, thenh.wt\(U/F) 
is spanned by graphs G that consist of a tree, together with a collection of isolated nodes. 
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Proof. We first show that if G has two connected components H\,H2 with H\ containing 
a cycle, then we can write G = G\ + G2, where G\ and G2 are graphs obtained from G by 
joining the components H\,H2 together. 

Consider an edge (1,2) contained in a cycle of Hi, having say color 1. Consider a node 
(3) of H2 and suppose first it is not 1-saturated. Using the first basic operation of Remark 
14.131 we get that G = G\ + G2, where Gi, G2 are obtained from G by connecting H2 to Hi 
via an edge of color 1. If (3) is 1-saturated, then in particular there exists at least one edge, 
say (3, 4), of color 1 in H2. The second basic operation of Remark 14. 131 yields G = Gi + G2, 
where Gi, G2 are obtained from G by connecting Hi and H2 via two edges of color 1. 

If e\ > r — 1, then G will contain cycles as long as it is not connected, so iterating the 
above procedure, we can write G as a linear combination of connected graphs. 

If e\ < r — 1, then the above argument reduces the problem to the case when G is a 
union of trees, some of which may be isolated nodes. We show that if G has at least two 
components that are not nodes, then G = Gi + G2, where Gi, G2 are unions of trees, and 
the sizes of the largest components of Gi,G2 are strictly larger than the size of the largest 
component of G. Induction on the size of the largest component of G concludes then the 
proof of the proposition. 

Let Hi be the largest component of G, and let H2 be another component which isn't a 
node. If H2 has only one edge, then G = by Corollary 14.91 Consider a leaf of Hi, say (3), 
and assume first that all edges in H2 have the same color, say 1. Since H2 has more than 
one edge and is connected, it must have a vertex with at least two incident edges of color 
1, i.e. di > 2. This means that (3) is not 1-saturated. Let (1,2) be an edge of H2 (of color 
1). The first basic operation of Remark 14.131 shows that G = Gi + G2, where Gi,G2 are 
obtained from G by expanding its largest component. 

Assume now that the edges in H2 have at least two colors, and that the edge incident 
to (3) has color 2. Let (1,2) be an edge of H2 of color different from 2, say 1. (3) is not 
1-saturated, thus we can use the first basic operation of Remark 14.131 as in the preceding 
case. □ 

4.2.3. Step 3. Combining Step 1 with Step 2 we get that, depending on the n-partition 
A, Ywt\(JJ/F) is spanned either by connected graphs without odd cycles, or by graphs 
consisting of a tree and some isolated nodes. We call these graphs maximally connected 
bipartite (MCB) graphs. For an MCB-graph G, the maximal connected component admits 
an essentially unique bipartition of its vertex set into subsets A, B of sizes a >b (i.e. vertices 
in the same subset A or B are not connected by an edge). We say that G has type (a, b; A) 
(or just (a, b) when A is understood), and that it is canonically oriented if all the edges have 
source in A and target in B (when a = b, there are two canonical orientations). We have 
the following 

Proposition 4.15. IfG\, G2 are canonically oriented MCB-graphs of type (a, b), then Gi = 
G 2 . 

We first need to refine the relations of Remark 14.131 

Remark 4.16 (Refined basic operations). Suppose that G is an MCB-graph with vertex 
bipartition A U B as above. 
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Assume that (3) is not 1-saturated, (1,2) is an edge of color 1, and CD,® belong to 
A. If (T), <3) are contained in the same connected component of the graph obtained 
from G by removing the edge (1,2), then 

CD ® 



This follows from the fact that the above conditions guarantee that the term that 
was left out from the first basic operation of Remark 14.131 has an odd cycle, and 
hence equals by Proposition 14.61 

Assume that (1,2) and (3,4) are edges of color 1, ®,(| 6 4 and (§), (2) £ B, and 
either (J) and (3), or (2) and (4) are in the same connected component of the graph 
obtained from G by removing the edges (1,2) and (3,4). Then 




(2) (4) 

As above, the missing term from the second basic operation has an odd cycle, and 
hence equals 0. 

Proof of Proposition \4-l5[ We prove by induction on e\ (the number of "edges" of A), that 
it is possible to get from Gi to G2 via a series of refined basic operations. If e\ = 0, there 
is nothing to prove. Suppose now that e\ > 0. 

We call an edge E of an MCB-graph G nondisconnecting if the graph obtained from G 
by removing E is still an MCB-graph. More explicitly, if e\ > r, then E must be contained 
in a cycle of G, and if e\ < r, then one of the endpoints of E must be a leaf of G. 

We will prove that for any nondisconnecting edge E2 of G2 of color c, there exist a 
sequence of refined basic operations which transforms G\ into a new graph G\ having a 
nondisconnecting edge E\ of color c, such that the graphs G[ and G' 2 obtained from G\ and 
G2 by removing the edges E\ and E2 have the same type. Assuming this, by induction we 
can find a series of refined basic operations that transform G\ into G' 2 ■ We lift this sequence 
of operations to G\ as follows: the refined basic operations of type (2) are performed just 
as if the edge E\ was not contained in G±, as well as the operations of type (1) that don't 
transform an edge E' of color c into one that's incident to Ex; the operations of type (1) 
involving an edge E' of color c that gets transformed into an edge incident to E\ are replaced 
by operations of type (2) involving E' and E\. It is clear that E\ remains nondisconnecting 
along the process, so we end up with the graphs G'[ and G2 that coincide after removing the 
nondisconnecting edges E\ and E2 of color c. At most two more refined operations of type 
(2) (that correspond to correcting the positions of the endpoints of E\) are then sufficient 
to transform G'[ into G2, concluding the proof. 

We now show that if e\ > r and G\ has an edge E\ of color c, then we can find a refined 
basic operation that makes E\ nondisconnecting. Suppose that E\ is disconnecting, and 
let Hi,H2 be the connected components of the graph obtained from G\ by removing the 
edge E\. One of Hi, H2 must contain a cycle, say Hi, and let O, Y be consecutive edges of 
this cycle, of colors o(range) and y(ellow) (note that o might coincide with y). If H2 has 
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a node N that is not o-saturated or not y-saturated, then a refined operation of type (1) 
involving the node N (as (3)) and one of the edges O, Y (as the edge (1,2)) will make E\ 
a nondisconnecting edge. Otherwise, if every vertex of H2 is both o- and y-saturated, then 
there exists a cycle in H2 consisting of edges of colors o and y (if o = y, then since O, Y are 
incident edges of color o, it means that d Q > 2, in particular any o-saturated node has at 
least two incident edges of color o; if o 7^ y, then any o- and y-saturated node has at least 
one o- and one y- incident edge; in both cases, the nodes in H2 have at least two incident 
edges, so we can find a cycle as stated). A refined basic operation of type (2) involving an 
o-edge on this cycle and O (or an y-edge and Y) will make E\ nondisconnecting. 

Finally, if e\ < r and G2 has a nondisconnecting edge E2 of color c, then we have claimed 
that we can find a sequence of refined basic operations that transforms G\ into a graph G\ 
containing a nondisconnecting edge E\ of color c, and moreover Gi — E\ and G2 — E2 have 
the same type. We may assume that e\ = r — 1, by removing the isolated nodes of G\ and 
G2. Suppose that the graphs G{ have vertex bipartitions Ai U Bi, with \Ai\ = a, \Bj\ = b, 
and that E2 = (x,y), with (y) G B2 a leaf of G2. This means that the graph G2, and 
hence also G\, has at most (b — 1) • d c + 1 edges of color c, and for any color c' / c, it 
has at most (b — 1) • d c / edges of color c'. In particular, for any color c' 7^ c, there exists a 
node in B\ which is not c'-saturated. Consider an edge E = (u,v) of color c in G\, with 
@ E Ax, © £ 5j. Let H\,H2 be the connected components of G% — E containing ti and 
f respectively. We prove by descending induction on the size of H2 that we can make E 
nondisconnecting, with its endpoint in B\ being a leaf. 

If H2 = {©} then E is nondisconnecting. More generally, if H2 flBi = {©}, then we 
may assume that all the edges in H2 have color c. If E' is an edge of H2 of color c' 7^ c (see 
the second transformation in Example 14.171 below), then there are at most (b — 1) • d c i — 1 
edges of color c' in H\, so that we can find a vertex C in Hi that is not c'-saturated. A 
refined basic operation of type (1) involving E' and C decreases the size of H2 by one, so 
we can conclude by induction. Assume now that the edges in H2 have color c. Together 
with the edge E, we get at least two edges of color c outside Hi, which means that Hi has 
at most (6 — 1) • d c — 1 edges of color c, i.e. it has a vertex that is not c-saturated. We now 
do a refined basic operation of type (1) as before, involving that vertex and an edge of H2, 
and conclude by induction. 

We may now assume that |i?2 H B±\ > 1 (see the first transformation in Example 14.171 
below). Therefore there exist distinct edges Y = (u',v) of color y(ellow) and O = (u',v') 
of color o(range) in H2 (y and o might coincide). If o = c then we replace E with (u',v'), 
which decreases the size of H2, so that we can conclude by induction. If there exists a 
vertex W G Hi n B\ that is not y-saturated, then the refined basic operation involving 
Y and W decreases the size of H2- Likewise, if there exists a vertex W € i?i fl A\ that 
is not o-saturated, then the refined basic operation involving O and W also decreases the 
size of H2. We may therefore assume that all nodes in Bi n Hi are y-saturated, and those 
in Ai R Hi are o-saturated, and show that this leads to a contradiction. If y = o, then 
since v! has two incident edges of color o, we must have d Q > 2. All the nodes of H\ being 
saturated implies that they have degree at least d a > 2, so Hi contains a cycle, which is a 
contradiction. If y 7^ o, then i/i must contain at least \Hi C\A\ \ edges of color o (since each 
vertex in Hi n Ai is o-saturated) and at least \Hi n J3i| edges of color y, i.e. Hi contains 
at least \H\\ edges, hence it can't be a tree. □ 
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Example 4.17. Consider the 3-tableaux 
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with corresponding graphs 



Gi 



1 


5 


3 


4 


2 


6 







and 



Ch 





1 


3 


5 


6 




5 


1 


2 


CO 


4 




CO 


5 


1 


6 


2 


4 






6 










2 


4 





where color 1 corresponds to >■ , color 2 to , and color 3 to — >■ . G\ and G*2 

are MCB of the same type, and in fact G\ = 0, since it is the same as the graph obtained by 
reversing the orientation of its 5 edges (an odd number), and this equals —G\ by part a) of 
Lemma [4.71 However, it is unclear a priori that G% is also equal to 0. We use the algorithm 
described in the proof of Proposition 14.151 to get a sequence of refined basic operations that 
transforms G\ into Gi- We first make the edge of G\ of color 2 nondisconnecting, and then 
adjust its position (the third step) and relabel the nodes (last step) to get G^'- 

®, 









© b © ® © 

With the notation in the last paragraph of the proof of Proposition 14.15] we have E = (3, 4) 
a disconnecting edge, A\ = {1,3,5}, B\ = {2,4,6} a bipartition of the vertex set of G\. 
We'd like to make E nondisconnecting, with its endpoint in B\ being a leaf. We have 




and 



Ho 
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We also have Y = (5, 4) of color y = >- and O = (5, 6) of color o = — >■ . The 

unique vertex (2) in HiCiBi is y-saturated, and ® G -ffiflAi is o-saturated, but = © is not 
o-saturated. The refined basic operation involving W and O yields the first transformation. 
We now have 




We are in the case H 2 Pi B x = {©} = {(4)}. The edge £/ = (5,4) has color d = ?- , 

different from c = ~~-*> . W = © is a vertex in H\ n -Bi which is not c'-saturated, so 
we can use the refined basic operation involving E' and W as our second transformation, 
making E a nondisconnecting edge as desired. 

We next adjust the position of E, in order to get the graph G 2 - We use the refined 
operation involving the vertex (J) and the edge (3,4). The last transformation involves 
relabeling the nodes (§), ©, (2), ® and @ by ®, (2), (J), © and © respectively. 

Corollary 4.18. If G is a canonically oriented MCB-graph of type (a, a), having an odd 
number of edges, then G = 0. 

Proof. Changing the orientation of all the edges of G, we obtain a canonically oriented 
MCB-graph G' of the same type as G. It follows from Proposition 14.151 that G = G' . On 
the other hand, we get by part a) of Lemma 14.71 that G' = —G, hence G = 0. □ 

4.2.4. Step 4- The preceding steps yield the following 

Corollary 4.19. For e\, fx as in Theorem \4-l\ the space (U /F)\ is spanned by MCB-graphs 
Gfjj of type n' = (a' > b'), with a' + b' = min(eA + l,r) and b' > f\. Moreover, G^i = if 
a' = b' and e\ is odd. 

Proof. The last statement is the content of Corollary 14. 181 We know that (JJ/F)\ is spanned 
by MCB-graphs (Proposition 14.14]) . and the condition b' > f\ follows from the fact that any 
graph G has at least \ 2 /di vertices incident to edges of color i, and any edge is incident to 
one vertex in each of the two sets of the bipartition. The number of vertices in the maximal 
connected component of an MCB-graph of type // is a' + b' = min(e^ + 1, r). 

It remains to show that if fx' = (a' > b'), a' + b' = min(eA + 1, r) and b' > f\, then there 
exists an MCB-graph Gy of type //. Consider A' and B' disjoint sets consisting of a' and 
b' vertices in {®, • • • , ©} respectively. For every i = 1, • • • ,n we draw A?> edges of color 
i joining pairs of elements in A' and B' , in such a way that no vertex has more than di 
incident edges of color i. This is possible since A^/dj < fx < b' < a'. If the bipartite graph 
G (with vertex set A' U B') obtained in this way is connected, then we get an MCB-graph 
Gu' by adding to G the isolated nodes outside A' U B' . If G is not connected, then it has 
an edge E of color c contained in a cycle, and a vertex v outside the connected component 
of E. If v is not c-saturated, we can move E to make it incident to v, and preserve the 
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bipartition of G (as in the refined basic operations of type (1), Remark 14. 16D . thus obtaining 
a graph with fewer components. If v is c-saturated, let E' be an incident edge of color c. 
We move E and E' as in a refined basic operation of type (2), connecting the components 
of E and v. Repeating this procedure will eventually yield a connected graph G and an 
MCB-graph G^ as above. □ 

Lemma 4.20. Consider canonically oriented graphs G^i as above, one for each type u' = 
(a',b'), with a' ^ b' when e\ is odd. If 

fi\-r fihr 
H=(a>b) /Lt=(a>6) 

then the set {7r(Gy)}y is linearly independent. In particular, F = I and the graphs G^ 
give a basis of (U/F)\. This shows that dim((C7 / T) \) = m\, where m\ is as described in 
Theorem \4-l\ concluding the proof of our main result. 

Proof. Note that the number of Gy's is precisely m\, so the last statement follows once 
we prove the independence of Gy's. This is a consequence of the linear independence of 
{tt(G^)}^i , which in turn follows once we show that for /i = (a, b), p! = (a', b'), we have 

(1) n^G^) =0 if b< b', and 

(2) tt^GV) / if b = b'. 

Recall that Gy = T^i , for some n-tableau T^ . We have 

vr M (T M = E T - (*) 
where each Tj is an n-tableau with entries 1,2, obtained from a partition A\JB = {1, ■ ■ ■ , r}, 
by setting equal to 1 and 2 the entries of T^i from A and B respectively. 

To prove (1), note that since \B\ = b < b', for each i the endpoints of some edge in G^i 
have to be set to the same value, so Tj has repeated entries in some column, i.e. Tj = 0. It 
follows that -K^iG^i) = = 0. 

To prove (2), let A' U B' be the bipartition of the maximal connected component of 
Gy, and take u = (a, b) = (d — b',b'). The only n-tableau(x) Tj in (*) without repeated 
entries in some column is (are) the n-tableau T\ obtained from setting the entries of A = 
{1, • • • , r} — B' to 1, and the entries of B = B' to 2 (and if \A'\ = \B'\, the n-tableau T2 
obtained by setting the entries of A = {1, • • • , r} — A' to 1 and the entries of B = A' to 2). 
Since in the latter case e\ must be even, we get in fact that T\ = T2, since T\ and T2 differ 
by an even number of transpositions within columns, and by permutations of columns of 
size 1. It follows that it's enough to prove that T\ ^ 0. 

Up to permutations within columns, and permutations of columns of the same size, we 
may assume that 

Ti = c\ ■ m = C\ ■ £(A,-,A) ' Z(B,~,B), 
where A = {!,-■■ , 0} and B = {a + 1, ■ ■ ■ , a + b}, i.e. T x = Tl ® • • • ® Tf, with 
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If a > b and a = r ■ r' , with r a row permutation and r' a column permutation of the 
canonical n-tableau T\ of shape A, then a ■ m ^ m, unless r' = id. This shows that the 
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coefficient of m in T\ is a positive number, hence T\ ^ 0. If a = b, a ■ m = m and r' 7^ id, 
then t' must transpose all the pairs (1,2) in the columns of T\ of size 2. Since T\ has e,\ 
(an even number) of such columns, the signature of r' must be +1. It follows again that 
the coefficient of m in T\ is positive and therefore T\ 7^ 0. □ 
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